100000 100000 3 50
25371 19121
88996 46976
40641 43906
100
2 2710342731 78470
3 2340438377 27288
2 3150996912 30004
2 16191954121 25944
1 15006565720 54249
1 227852172 48079
3 4607725987 26665
2 3905776353 84574
1 1886699335 34439
3 11330730522 41075
2 803754649 57748
1 3342180341 18828
1 9241506730 47983
2 1473769527 11737
1 877004360 20525
2 2783927384 56018
1 1186657148 4762
1 15175382324 71427
2 3987438765 14686
1 8500716715 73424
3 10113686037 15197
1 1364007765 20100
2 8349735862 54241
3 6241320724 52409
3 1496468089 9561
2 8092238151 69473
1 2498642550 33444
3 5319160880 29737
2 8009843578 35974
1 3006534769 17224
3 6050197352 49862
2 9610828272 51245
1 1646056032 35282
3 4225029331 28343
1 2885606266 36733
1 13897730919 63115
3 1363235498 4548
3 930170418 25238
1 586686576 15364
1 1614901432 73820
1 1338068212 19383
1 2103521776 22577
2 8176660016 33081
1 4058998142 58335
2 2394050274 64682
3 6301522657 21733
1 2487284153 27984
1 5444562517 43960
3 7240436539 24951
1 6262654706 13284
3 7119202533 42701
1 1081760204 15949
2 1672725789 10115
2 3960293781 60095
1 6579227846 80197
1 8058823711 25932
3 6223424523 17804
1 4142152312 30564
3 557393428 22590
3 22337826446 39155
2 4130474604 9075
3 2002424632 50446
3 1933604472 7126
1 1212977659 21634
1 3576413534 15088
3 13438686125 34627
1 518577658 26274
2 10907498598 76792
1 1297697759 21114
2 5447068700 63282
2 2421398398 86097
2 4884415983 17837
3 3294077483 19500
1 3939004704 55810
2 1059734374 10749
2 38140108 60116
2 10897419144 47965
2 6326471323 28670
1 2937446028 32075
1 3529625600 38383
3 211820040 47893
2 2208806238 57310
3 2077431589 22417
2 5945628113 82208
2 1435297787 70341
3 16167860391 47456
2 1403384552 4531
1 4678193322 9444
1 8697066396 77559
1 6098814919 41471
3 1193963192 47824
1 2705970452 56836
3 1282583806 8242
2 610791 116
3 6726809 27290
3 7158078487 31566
3 937465997 18185
1 13894134432 67618
2 27466570990 44518
2 2067251880 7248
