100000 100000 3 42
46242 47836
64051 57019
47097 36108
100
1 3834696721 8368
1 381472253 2995
3 119319559 17776
2 28881631667 32594
3 38869678 54941
3 1641842 171
2 38353956013 29601
2 1555567123 24728
1 4254731724 50562
1 62194747 3121
3 5886730696 46034
1 8035127193 18084
3 78668834 1258
1 647484462 21598
1 3983345252 11256
2 5292854193 7330
2 714221307 22360
2 3417613622 9729
3 1672095578 62459
1 2721796054 53221
2 797097536 3341
3 486672549 63260
3 42312539 18978
2 1365471692 8144
3 932026986 53651
2 15904650231 49779
1 2290839319 47922
1 109282800 1115
2 9031810515 43239
3 2488383086 47844
1 8284088367 42348
1 6346952814 33901
1 10921549363 47066
3 7171931787 28096
3 264671996 17561
2 7019158436 24500
1 63666032 33932
2 15229807702 15585
2 786865364 2235
1 242972034 8561
1 171209 155
1 7309600132 15210
3 5439756056 35079
2 3544684323 22247
2 4018639412 16490
2 4158296106 11188
3 1121541436 57805
2 7271740776 18012
3 7371571438 32634
1 41735000 3211
3 2589684624 60397
2 5175429793 23165
2 172263739 7422
2 4738042678 39515
3 691095368 18900
1 241300503 2082
1 1314139496 30513
3 6366317610 40596
3 2035249228 29253
3 856792922 41150
3 2127218556 51808
1 1 19764
3 1 11290
3 4807738138 9057
3 209026647 60541
2 1199336862 11558
1 778253199 18341
1 1075174646 26427
2 21170521533 38010
2 1312794257 50270
3 914398495 61239
3 476453649 54817
2 5216152870 54058
1 2147200706 39282
2 6117204417 21662
3 1249233797 24138
1 10208256681 38456
3 2085822092 42408
1 2623406194 25144
1 2718209695 43378
2 18249825367 63807
2 4268530543 52059
2 3399833920 40535
3 564556437 62881
1 2505365016 29730
1 704854514 27940
2 194483900 50345
1 2567751 1127
1 94515112 30567
3 4367462946 23339
1 791279307 11713
3 3174522692 36367
1 975719262 51119
2 1675304242 23425
3 156216271 19269
2 13181293814 20488
2 33594571657 35742
1 743631705 27271
2 746781595 20619
3 1 9671
