100000 100000 4 95
63418 38757
68837 56451
61156 55060
46867 48640
100
1 3242734632 6196
3 1693522521 4687
1 1821166230 33723
2 36339281295 50859
1 1 56270
3 10915624647 27079
1 9146543 401
4 717826046 4341
3 1492031786 8122
1 7230147024 43767
4 332996488 45576
1 7938432566 33553
2 93892410273 38024
2 17226440885 52159
3 1416162915 23999
4 7754781180 12272
3 19774915019 16077
1 50064162148 23774
3 21802503388 29981
2 11218313984 42891
3 1 33559
3 2970087642 7004
2 791376256 39173
2 3554195685 12459
4 60893507 50915
1 7743219941 10648
4 75697 52476
1 1 54070
3 21731442156 32409
3 1 43455
2 13847203769 16676
4 840913496 5154
2 66084141390 57305
3 1348786795 23717
2 65863500000 64238
3 4770400537 24772
1 9807209104 28851
4 1 28149
3 1 46215
3 125790920 1176
2 5710085330 10106
1 2623434660 24170
1 598856810 32760
4 6517866177 47142
2 12434569695 29232
4 213419517 1934
2 24795372095 27870
1 1 51835
1 23735752660 27607
1 6544774159 13344
3 1 33849
1 35187152465 32699
3 1 45053
3 14576982215 20674
4 1 41246
2 3752500000 67308
4 1 35522
4 3781979922 13788
4 879305512 3509
4 5436960684 15863
1 66718976470 41127
4 21806071 578
3 1 53985
3 1513287856 8973
3 1 48543
2 10721427477 24409
2 5787612533 42113
3 1 56338
1 1 48255
2 25187902187 45375
4 7010494745 23455
2 13973483096 22587
1 1 59948
1 1 59080
3 2770199943 25259
1 3853685 220
4 21480143197 22020
2 11835475192 19656
2 25412500000 66913
3 6570848429 61071
4 1006606390 16221
1 1 57640
1 1 44797
4 3741388292 8189
2 35725120889 41710
4 358259131 50352
2 2142393358 10982
3 12902566533 23446
1 637241583 2421
2 13601977048 39110
2 5525219893 7088
3 4377648234 17191
1 10881800559 42762
4 1 31922
4 663720332 45503
4 1 30320
2 423104826 24490
2 17773253447 47388
4 20840239 51358
4 1 28673
