100000 100000 4 7
44303 73499
16537 48606
29276 9169
58611 21574
100
4 844515678 47879
4 1309980288 68298
1 370071901 24228
1 1338736940 60203
3 1021952052 68054
1 10746 205
3 858558995 63285
4 372117292 30045
2 849374618 49313
1 1319508409 61385
3 116156895 17587
1 10763803 4124
4 144067278 17541
4 753908296 46293
1 1234804741 55213
4 23328787 6844
1 960953931 46236
4 676712994 40884
4 2164 155
1 1510103458 67996
3 750109231 56686
3 1300054730 83236
2 129482124 17739
3 1312323647 83869
3 82597793 15066
2 1367488441 74219
4 589984072 38217
4 1319050116 70967
2 882173468 49323
2 78936586 13608
1 800298734 41712
4 448675634 33007
2 124041198 15768
1 697974803 38949
1 39017270 8451
1 173198192 17786
4 496315085 34737
4 1186666775 63783
3 242275979 26790
3 1081131837 72110
2 912219979 52543
2 1337012765 74266
1 864775786 42433
1 1276286141 60873
2 376644728 31849
3 872041061 65307
2 1402452633 78767
3 1472484257 88739
4 1238090144 68146
1 1441527404 69413
1 1090895188 49703
2 624986046 42183
4 903655452 53282
4 5682620 3801
2 224230749 25028
2 281913120 27791
3 472340383 45101
1 1525975907 71115
3 403208840 38942
4 17310006 6868
4 1112546479 60717
4 1473932236 77779
4 1317153503 72448
3 375951665 38289
1 612284908 34268
4 1479138540 77613
1 1024737979 49637
1 1348995323 62071
4 232639713 22808
2 1563551070 82747
1 1104107926 50152
2 95535303 15083
4 274026643 22726
3 368344344 36311
1 1423924343 68474
4 245345861 22786
2 518814615 39261
3 1350408998 83199
1 256697796 20879
4 653762462 40438
3 197951006 23131
4 1196231448 65573
4 1242601768 65927
2 1422662806 81198
3 110846443 17653
1 973558239 46874
3 76360976 14348
4 1259833520 66231
4 1341168864 72901
4 400110598 29029
3 64045024 12502
2 198834730 21285
4 1596245842 57509
4 317763679 54854
1 117239896 3676
2 457989940 61903
3 28510641 38690
3 366791621 26118
1 97665258 16889
4 289523989 32605
