100
3 26000000 11000000 6000000
3 11 1 10
3 25563736 25563736 70917627
2 45405644 95448711
3 30918450 71396999 71396999
3 81362378 15507379 81362378
3 21708592 77982890 77982890
3 85581659 13024616 13024616
2 94187537 41242249
2 43380138 89989589
2 9553355 65014521
2 89134908 40158973
2 25397038 49088254
3 35328074 54668107 54668107
3 29380858 29380858 42455017
3 11237826 9469576 11237826
3 37880199 71092435 71092435
3 27030002 37606735 27030002
3 44751949 71146701 71146701
3 49812892 49812892 95488385
2 31507371 58133543
3 7147903 5856726 5856726
2 7317935 73179350
3 45500801 45500801 91001602
2 28797652 57595304
3 5458842 1819614 1819614
2 80074664 40037332
2 5075022 30450132
3 17514706 35029412 17514706
3 49838995 9967799 49838995
2 33632032 67264064
2 42271231 84542462
2 33173574 22115716
2 71139120 56911296
3 62824593 41883062 41883062
2 28560600 29703024
2 35222588 44028235
3 63374804 63374804 79218505
2 19287708 19249590
3 63739956 47804967 63739956
3 52637232 52637232 70182976
2 55190450 59132625
3 11596 8839 8840
3 8091 52760 52761
3 8091 9115 246716
3 11331108 27562780 9463213
3 52834050 52751850 28180900
3 6318124 895734 5002124
3 44905308 86149734 60478224
3 348125 782000 1871875
3 459568 1888934 3306069
3 33198989 18284733 6515885
3 20029080 45630680 21453169
3 24331929 19327101 20334408
3 11926637 17547549 719973
3 7522506 42945586 87661026
3 18246198 27876672 41301054
3 55797867 87576627 9169077
3 39249447 243648 36306339
3 27741797 12910495 142128
3 46194118 2568123 82466508
3 18662000 6909280 20727840
3 28595703 39667935 54642675
3 43086503 32528153 71953103
3 10267543 16311787 4225723
3 3564267 2368464 1088206
3 80706540 58756590 27040230
3 240320 1368071 42425
3 3637989 26564389 7878661
3 41277371 11296823 76851107
3 5661551 33574213 18840206
3 46130 13140 30168
3 13129280 12064283 27068259
3 72976503 82993965 22574673
3 39295750 23309000 67356250
3 47093824 29676856 2121384
3 29189830 12186130 32031877
3 61460014 41762758 13314394
3 2017742 38902051 85658145
3 46891814 20281237 78550235
3 5829551 2976792 7546786
3 57184500 35680852 15171816
3 27261855 41096205 11485655
3 16048970 25757585 41585320
3 191359 271131 1428343
3 2666951 2260039 1805731
3 10427145 19986042 20809944
3 1569538 960930 1605106
3 4597421 393941 1428021
3 36363663 27854874 63608067
3 47133288 56183683 13539841
3 3712052 4631928 1326568
3 39073752 74089736 44273654
3 94886316 38987001 47918223
3 3369135 20416297 27923884
3 26542038 70156182 41006978
3 37499915 93712577 73205457
3 49133616 69801018 97998
3 1716893 12954401 7897241
3 16109588 12398160 259363