100000 100000 4 35
57359 47066
61924 51287
42088 32514
48340 33855
100
4 2311180687 43331
2 2249688110 29260
4 2771337247 45434
4 2324179548 59552
4 2064407749 23990
1 1 17085
2 1673270527 30828
1 1410526280 44765
2 7869363821 22716
2 486566911 53004
3 7412000357 32496
3 8024129257 57676
3 1250346511 8868
3 41428525142 27630
1 150097814 54900
4 438055814 49127
3 11636824636 35459
4 236189588 22056
3 1209971308 4546
4 2147344953 61426
2 11817370733 47032
1 3193594914 54472
1 1 16693
4 1141110459 48843
4 5791473992 53500
4 39986807843 35783
4 1343372595 5493
2 35559862 3359
2 3255279730 50766
2 1904700432 11290
4 813109747 56914
3 2582030708 60216
2 27734843 51044
2 590057260 16418
1 1 19508
3 376235405 44381
4 225864272 53765
1 1277513377 35439
1 89221325 56482
1 5384961230 43379
3 351776869 45524
3 660636703 49245
2 2646523687 18198
1 197966294 44936
1 341329470 56210
2 334347162 2441
3 2679382021 51049
1 1 13765
4 3168839541 23231
1 1428733784 6464
2 1570955627 9065
4 1322544658 36177
2 14292751376 26646
4 24537034929 21965
4 1059644258 39077
1 1 9412
2 1685198156 26978
2 444286831 4601
1 1 11080
1 663288810 51153
3 22363520622 42278
4 4311965097 65374
1 2740591030 50659
3 3030546771 43250
2 1298577646 6853
3 1347775998 35788
1 3549970267 47738
3 2398946889 52465
4 3334084212 48141
3 4965010651 28904
3 4746164724 37715
1 1302788670 48773
2 7990856695 36986
3 1438027850 10016
3 6166687008 30623
4 36501995 48867
4 1054911118 46140
2 3976596645 14576
1 1 14767
2 123032932 53560
1 811722692 8129
2 1198995045 58106
1 229497358 51336
1 7006181623 40140
3 462200344 48797
3 3663412641 48464
4 7516160847 38818
1 4149826084 34549
2 1863250112 16018
3 1730301505 7303
4 117551745 1758
4 2083192656 56030
3 4044984136 36691
1 214671092 31028
3 1031969721 10815
3 103914516 10887
2 627157995 18587
2 68077078 3040
2 58062504 50953
4 2503433171 36984
