100000 100000 2 49
32173 79622
10257 26980
100
1 841606133 47609
2 546801573 38227
2 5470793356 38007
1 9521397800 34880
1 9662037408 37877
2 1667789120 51184
2 204345557 1633
2 1400897200 30558
1 12985883287 45466
1 327500532 41723
2 2567438745 42495
1 18825087024 59891
1 7251728950 75809
1 2051182692 38595
2 75930523 17049
2 2365382589 7016
2 626303885 4461
2 4796910175 17011
2 11803000016 68186
1 1496235053 65848
1 1138263587 4318
1 104763317 2810
2 2905019280 8997
1 2751668834 63543
2 13394710532 36060
1 14824591 977
1 12524897259 53711
1 6521226436 31905
1 98276925 31929
2 259987966 36162
2 482265073 5098
1 1286792841 55302
1 8982187158 41626
2 8672643018 24254
1 5465663677 50323
1 1173741301 7127
2 764503014 17383
1 2666411838 46229
1 2386250126 14790
1 3673206153 64283
1 1234962896 8495
2 3371394145 10992
2 1248452108 78624
1 4676239773 54990
1 1 14790
2 8123267466 20940
2 531321867 78103
2 671785445 30868
2 6926024083 48956
1 1529048593 77969
1 4033047367 48789
2 17197222967 77388
1 605066406 71803
1 1594441841 60380
1 4270432051 47387
1 3875996830 64850
2 14718186418 71659
2 3565607908 54849
2 38675257 3588
1 12928771076 71275
2 6371247241 14553
1 4899696978 13996
1 256848627 48862
1 869461448 7743
2 13196785037 46945
1 844583773 71572
2 2799126218 63549
1 1301211798 6179
1 6663170920 67284
2 6898482729 65318
1 3661783271 77326
2 9892460209 53886
1 28146825272 23155
1 1667729534 78630
1 5027775752 65627
2 5456404647 85937
2 1269875239 77884
2 5859713100 41702
1 631280912 2592
1 6990520276 12165
1 385742996 59981
2 9545414771 27149
2 313633189 24358
1 10858808362 62908
2 4260768559 39742
2 176249711 3801
2 12757270833 83778
1 3690492807 73345
2 1096478660 3530
2 5873707818 50692
2 108606786 7097
1 2993887235 66300
2 6575205550 29993
1 13605627137 30221
1 2451667864 23873
2 203266778 4674
1 67527763 859
1 9412042769 26562
2 31179980023 62864
1 658184927 5079
