100000 100000 4 15
17899 16301
6346 91928
77913 6820
78916 77664
100
1 7326175818 78461
3 833069230 49767
2 1187201620 92231
2 827821178 58703
4 2223962581 15994
2 918070259 10325
4 1104222373 66448
3 1279014766 29435
1 2344021788 69194
1 437876385 51130
1 601962379 58770
3 8059286079 79010
2 28969980 1969
4 767611298 49887
2 586631703 32483
1 68683442 6449
2 3055355692 24290
1 1923947331 50322
4 950646711 72682
2 754500016 40016
3 2793699501 59372
4 1612735191 43912
2 1970670661 62263
1 431354784 65542
2 485223954 81270
1 251919137 59180
4 1140304622 40931
2 127350456 30824
4 933589360 74708
1 700129953 64806
4 1165946409 36047
4 258538217 32798
1 6189536781 46502
2 351070799 57068
1 2852793117 15280
1 2446639708 56026
4 1834619555 11846
4 446835646 37002
4 3367825419 71417
4 489586982 44868
2 6760318345 90714
1 1027101293 32157
4 389300920 33732
4 599546643 73547
3 3077177464 66165
4 1964607008 62454
4 756012394 26810
4 83319787 3508
1 310278170 18917
1 261225290 6055
1 2080290723 63649
4 2153939100 78255
3 1764609128 34183
1 886716381 79511
3 414687754 80172
3 2423618680 19541
4 4500003751 21758
4 428642772 25043
1 412243293 59903
4 34564011 2032
4 5830942514 59431
3 1391342477 10741
1 896423929 57669
4 805093783 28916
3 2884026985 41353
2 1578214979 30388
2 2467144186 50874
3 782817810 60668
3 3016216773 48099
4 245197242 45985
1 141115820 4373
4 573297219 75381
2 322151302 40851
2 2899534852 80545
3 1923964138 54170
2 1947950206 38052
4 897018950 23889
4 1230727820 64083
2 36594851 1323
2 941279499 52936
3 2234129744 25641
3 68244550 49908
4 505939657 64842
4 1398944075 48511
1 154857318 7152
3 155381231 19907
1 1779162565 25081
2 620276208 5712
4 614023587 38020
4 334224331 45526
2 1470025105 44854
4 1305244363 32222
1 151946606 3028
2 13811961 1625
1 1484076446 29486
4 392818525 5690
1 288411475 51634
2 7796605554 76041
2 1814610759 56314
1 1148606817 17896
