100000 100000 4 45
93675 24235
37872 23206
10514 19764
86641 12708
100
4 14260205156 71057
1 4452159580 68354
3 4749658853 78418
3 731856091 47940
4 13782342828 82259
4 3102297201 46253
2 1458145718 19574
4 440998443 30557
3 271526607 61560
3 1677406565 15624
4 2089147476 11416
2 3144213734 46215
1 17261886310 63515
3 763727069 87866
2 2118144056 47490
3 1744773642 38413
2 5211884286 27752
2 6057405056 57243
1 21979032722 85947
2 14245726576 39683
1 5278157832 90839
2 4934319671 64332
1 9133680311 29777
4 3115929360 8981
2 5193679370 24204
3 123575916 23327
4 332880139 2836
3 19993437072 61183
3 2416773931 21737
4 11113091940 43455
4 14301256785 63560
3 3612607746 19107
3 131310575 23529
1 2573689649 32618
1 4721709870 70788
2 5213019255 75765
1 625928771 53815
3 2719146178 40954
3 2476588959 87089
1 6135125154 14562
2 3730365393 44390
4 5330446174 17844
2 372413602 2186
3 8669704363 47399
3 1560718593 5604
4 7457581232 74697
3 392665734 61417
4 4890901841 23366
1 6353476034 21630
2 3735208155 58981
4 3510256641 27449
3 5320342177 13633
2 2666605686 18369
1 2898164431 35315
1 2911962020 37842
4 1609050581 75498
2 632725279 18734
2 5031034099 50921
2 1678313656 16374
2 9626315500 14941
2 4599197429 42133
3 8658004059 32317
4 2029996894 30110
4 135868806 75560
3 31816638 23367
2 188360956 21317
1 690350606 3497
2 1527517242 25043
4 3264685407 33797
3 1354183874 7716
2 1653790672 32682
3 15168070045 76476
4 54478327 27850
2 3177762991 21198
1 388620303 30185
3 7680278312 82469
4 1477850515 47423
3 2094800036 84791
2 5417174786 31017
3 5039905552 37025
3 1585872589 89066
4 1917721255 83155
2 365794032 15219
1 17749018679 53396
1 4413101067 41473
2 5421541843 54079
1 4904625877 66030
3 1231512130 23196
2 1566832959 31811
4 122883049 27971
4 8088755571 86148
3 13214780488 68851
4 343678773 27796
4 10472444679 54371
2 3247744082 60677
2 8230517567 71346
3 2121122570 82818
3 3171995784 44331
1 196789994 85743
2 2486543824 618
