100000 100000 2 92
32212 51061
68850 66590
100
2 4283901812 47102
2 3568149155 61819
2 1496491858 53287
2 1 3454
1 5772089752 38879
1 32971349385 50536
2 1 2153
2 702645580 20699
1 2076106592 11232
1 42688708032 23705
1 15827036644 32299
1 5498526533 56247
1 1002319576 43127
2 536011134 53709
2 3787875821 31951
1 107721528192 21117
2 1255525315 56506
2 9513428567 31096
1 12333788546 45630
1 1690448246 63600
1 9001834208 12378
2 10621317164 24708
2 3980010819 32925
2 989390440 63742
1 31167970957 44540
2 886653915 55353
2 3523568403 25604
2 457263295 52116
2 1 5451
2 8149234015 60806
1 660497536 62686
2 3094286456 68530
2 1105654297 61057
1 12882787063 59162
2 145130867 47210
2 1004068358 39698
1 29919492960 37866
1 2739297792 4052
1 19518290820 43081
2 115356473 55433
1 3304276508 2996
1 46030060448 35098
1 25746166880 29703
2 3560830278 21741
2 249274620 43711
2 2401345304 38391
1 3236678442 65104
1 68757005828 42178
1 1152995633 55097
2 9083218052 27708
1 3857115456 6231
1 4088784642 64464
2 4403783352 50512
1 1183280448 4431
1 16095929276 36322
2 2559500093 42979
2 696814805 43519
2 5516515595 36506
2 1 1253
1 2173609703 63210
2 7672915541 16606
1 5270940820 32594
1 14536902980 38593
2 638992095 38840
1 92141596096 28501
2 4105900573 12541
1 308747584 36338
2 2649652776 29667
1 2815902144 7714
1 9098987389 67168
1 3206055744 5324
1 1204627392 7024
2 8018541612 29261
2 344586228 50809
1 42889114944 31604
2 8110132255 66097
2 1 5029
1 1735627604 50726
2 162790875 50915
1 5729723116 60302
1 1021729959 52926
2 3274152885 64428
1 2663791552 6787
2 967586046 54477
2 1632422128 29917
1 11035716484 52693
2 247337856 12699
1 926624736 7201
2 8344310056 63543
1 4006408640 8390
2 847455552 9379
2 1017842604 51737
2 10386469566 20449
1 7243993060 35481
1 10554320715 62552
1 9165204165 54855
2 1667193209 40939
1 955585600 11347
1 18446725696 10978
1 18168169782 47222
