100000 100000 4 36
69289 51957
39525 64817
34875 50386
60420 69263
100
4 1306401053 56700
1 3726025882 68055
2 831499991 45346
4 289343304 41581
3 1 20899
2 692804669 44039
3 4068487528 63313
4 1 8335
2 412928145 39083
3 603249416 7355
4 349038350 40053
4 89823131 27143
4 2838958497 63565
3 1901577144 43556
4 433730366 47528
3 1049845533 37166
3 3509413007 54452
4 1 8836
1 7854914 34561
3 1 12010
1 14254190514 27217
1 3231700033 59055
1 1892737862 14343
2 546225132 40787
1 711044753 40443
3 3565486562 55782
2 2226987003 13130
2 10706918 1325
3 3999703246 63728
2 898829136 47951
3 1 16417
1 3160816927 59888
1 11404410717 26463
2 88487190 2825
1 3218764217 60416
3 3619900788 60579
2 3028408668 16434
3 346477749 5016
4 257140107 37471
3 28823639 23201
4 140467941 29698
1 1629281654 46613
4 49287748 24569
4 320129634 39166
3 3626758196 56286
4 9647245 950
2 771930499 45109
4 394965472 44375
3 1 10696
2 1073905953 48653
4 407868217 44275
1 3489717498 64742
4 1 3672
4 218185538 34755
1 2045881282 13327
4 1 11119
2 458950381 38909
3 4059601456 63050
1 14490657337 27934
4 208960150 32642
1 456155958 5542
2 18592867895 31634
3 3513054799 55527
1 2708694683 52089
4 199266961 34093
2 5080628432 18843
2 270873381 38409
2 21994935162 32511
3 3509790410 51939
2 217135092 4395
2 8436916906 24770
1 9748825333 24057
4 2627187563 62302
1 1677285633 46477
3 11522573 22331
4 1125609691 55287
3 1 13089
1 2468576727 49674
1 686793400 40052
2 603867255 41386
2 37338552053 36130
1 2855747966 15011
1 415506663 6074
2 3812580958 63993
3 2758383229 48180
3 4108033500 60676
4 2376216553 60709
4 434420605 45931
1 45303973527 34486
1 1985913110 47485
2 194246093 37828
2 31974073849 35535
1 875858975 41577
1 11783447843 25319
3 598998868 7550
3 398280451 6029
4 1 3666
2 3136203123 16045
3 1 8395
2 13721556486 27771
