100000 100000 2 36
63835 34663
69212 46346
100
1 81271092 25372
1 5420597325 26557
1 237881198 26846
1 25759987 9191
1 915896646 13752
2 6434180411 19457
1 60680038 28217
1 7405289114 28206
2 1246928785 13478
2 2259943488 4828
1 139084763 20008
2 3604879296 20090
1 201673953 3614
2 6826512903 16082
1 241857966 2260
2 1845821963 10061
1 53467269 969
2 6732865257 28703
1 67650226 3745
1 1076695835 15531
2 348654240 2645
2 223628685 12434
2 4927271153 17166
1 546622922 4665
1 891840904 12206
2 889396043 10784
2 1877813568 20791
2 5905216060 26927
1 4960211142 30970
1 227689063 14157
2 2667941327 9316
2 298989792 2139
2 148314890 26956
1 2060356278 17845
2 2248979040 20475
2 1400600105 12367
1 17546478 13777
2 1504039738 25246
1 1 8142
2 242615520 1581
1 9195378864 30173
1 1628349187 20679
1 28694792 1154
2 1039712426 10456
1 46412953 20027
1 28278159 9269
2 2363039735 11598
2 2135004665 25705
2 5640600570 24191
1 1497895750 6516
1 139594 37
2 977641125 21356
2 130828026 20904
2 285156 44
2 89523360 2760
2 5356419771 18269
1 110924554 2710
1 427285531 10303
1 37856426 20043
2 3265759347 24916
1 11917744 444
1 162763534 6679
1 3435086127 22252
2 2032509320 14074
1 3493393719 19952
1 52957680 2404
2 721969538 14396
2 180791024 14442
2 1106914816 5605
1 178350016 3181
2 1410048 108
2 536481322 14214
1 765112398 18353
2 201067133 20859
1 1 7292
2 2396859837 13129
2 5046893714 22847
1 871966294 33987
2 39333519 9332
1 126353037 25353
1 1253271929 26801
1 1 8785
2 81620928 903
1 416206618 15852
1 1 8640
1 909098657 16523
2 2222157986 8137
1 941937838 21037
2 164400511 26989
2 185995952 13529
2 2327503318 7008
1 2238830347 28611
2 2063497622 27396
1 20411865079 33874
2 372352960 21018
1 1094075864 34127
1 9943052845 25323
2 34232832 499
2 1033418798 11936
2 11125496254 30438
