100000 100000 1 11
2899 94805
100
1 10860571 6047
1 91113333 22387
1 1247551095 68740
1 261237170 36983
1 86 30
1 561559137 52439
1 5009178830 92757
1 283866646 40433
1 977567556 63746
1 462266457 48408
1 16182922 7376
1 568131975 53824
1 1331287976 71261
1 1070248329 66081
1 5760926566 94071
1 396599423 46138
1 3035021205 85450
1 193993606 29305
1 8471434068 96866
1 120946900 26906
1 255685 807
1 2238878 2085
1 3863371194 88990
1 1270589053 69043
1 1857982261 77123
1 434582997 48286
1 4978848191 92973
1 4542550 3419
1 2580461745 83573
1 1349254911 70336
1 471669564 49826
1 491450158 51492
1 155521345 30324
1 2827913862 84605
1 9115501 4293
1 500782783 46783
1 780266613 59494
1 399546920 44892
1 3796785992 90099
1 673156515 55598
1 132379700 25100
1 3406986773 87921
1 341251097 42012
1 886411708 62370
1 508851996 47984
1 430284660 48545
1 483705705 49828
1 2343768410 82163
1 1399222476 71467
1 273317207 39170
1 6020579924 94594
1 1100325998 66922
1 301965056 41775
1 1341141632 70866
1 6115072451 94952
1 87254414 20648
1 9167630 5079
1 1309244485 70599
1 1095350262 66666
1 3528633451 87270
1 271786293 38253
1 1122400769 67452
1 1750788133 76150
1 174941604 32944
1 113252977 26134
1 119977967 23334
1 822070516 61146
1 32201315 10799
1 25105681 10025
1 298172234 42569
1 139953553 28606
1 100849030 25327
1 2428979236 81972
1 17503545 7773
1 1018615022 65201
1 3341581403 87938
1 276074659 39766
1 765267987 57961
1 105181739 25756
1 2017597047 77195
1 23296 354
1 6008022 3298
1 440531529 47981
1 2065457 1884
1 653000256 56856
1 480758593 51249
1 693566842 57265
1 791356568 59930
1 345714371 45833
1 448320741 48042
1 164383240 32855
1 2245160473 81188
1 644677485 56480
1 632822855 47639
1 619776191 55749
1 566131908 65447
1 155668803 41531
1 958906453 33675
1 717507984 72579
1 571867318 35571
