100000 100000 2 71
32102 92857
27384 96160
100
2 11322338187 69906
1 8272608490 33473
2 712067449 76162
1 3577012698 31332
2 9907488699 56888
2 14239125046 62375
1 2408331290 80221
2 3766383766 85399
2 8285075332 71249
2 52185245 1110
1 1267282253 6874
2 3390765589 84380
1 78539684 79524
2 2164162138 22075
2 373819766 57027
1 8488710098 23356
2 9536715633 21395
2 21531314258 50727
1 6831988651 75089
2 14866922445 66602
1 3450924286 79174
1 6251370003 73059
2 561568704 8864
1 6858469917 77329
1 1760236833 91369
1 1475055470 23711
2 4546933200 59083
1 2435294126 84169
1 3444218223 12813
2 764230018 25606
2 2024898879 18182
1 5136804042 58175
1 1422534179 30541
1 11076328512 71337
2 3877282609 64143
2 20860174924 54901
1 8247291643 16013
2 3923342809 34093
2 2188150013 10384
2 4448523643 32878
1 12228294168 83515
1 4534803835 6101
2 17005503943 45816
1 452665983 30626
2 1702052095 83368
2 1349772356 8508
1 5257823621 88660
2 449843598 66677
2 918819272 77187
2 12193109547 31418
1 8006434472 54211
1 2075268125 24165
1 3247788625 57259
1 12828775898 52538
1 9769715238 27033
2 13713967069 74549
2 2333309720 76963
2 3524829067 59746
1 15882041490 30284
2 2446216726 4783
2 24931544305 96023
1 1342679540 2695
1 17205874249 50000
2 1794680442 41389
1 36807565536 68663
2 11845563835 40948
1 9472563152 90893
2 2066973655 34718
2 12123254422 37833
1 32958921871 46399
2 2202128007 7269
2 6391743395 58183
1 14589282610 20998
1 240187261 6269
2 62102835 22092
2 9751833687 68231
2 21197739649 82712
1 3585279160 87236
1 1234852060 79501
2 699502367 82914
2 15024106745 17455
1 2151587529 16717
2 8358572013 87898
1 15923032077 61188
2 2445560785 46399
1 3929580859 61875
1 6866250034 86202
2 6253805671 63441
1 2739880147 24817
2 539791497 76321
2 7220105061 89900
1 12180388442 56449
2 4898331030 75985
2 7895676266 27615
1 2746991302 78181
1 21472785902 38832
1 10176058406 11407
2 10152249761 25407
1 1412333139 56703
2 727858439 56962
