100000 100000 3 15
28759 81589
88528 38855
39310 6419
100
3 1155320052 38921
3 1675353047 53173
1 1039968473 28687
2 817450711 32176
3 1650007299 51122
3 1789988436 53685
2 2676852716 66956
2 272341426 15372
1 220036850 13433
1 277997399 13805
2 340195813 20427
3 219976977 16048
3 416345707 22699
3 554922090 26957
3 493740127 24848
3 1285610297 42125
2 3224389875 82678
1 2088855570 54480
1 2942127410 68964
2 2201162867 57527
1 369581153 17001
3 1084960252 37999
1 2149302559 56644
1 1825640056 49412
3 15402530 3700
2 1758808884 50443
2 951695357 34826
2 444884373 22734
2 1825785296 52248
3 2134766804 61205
2 539194028 25374
3 2829840047 77189
2 1428359440 43645
2 3413155244 84769
2 354123241 21103
1 1404014741 41037
3 777057466 32111
2 2793402216 73237
1 1523637006 42825
3 894700828 35068
3 2888602716 79642
1 2179943509 56699
1 2476339302 61792
2 3132708772 74075
1 639231741 21664
1 2113589469 55182
2 2779781870 75590
3 2408679740 64949
1 3273909687 72183
2 738742459 30995
2 3019914173 78963
2 3494191315 87289
3 3333333893 89588
1 36603195 5835
3 1014121290 37522
3 3021617261 86371
2 234384219 14739
1 362653949 16434
3 2032270136 59113
3 261732200 17876
1 723739083 24587
3 98470686 10012
3 2026818 917
1 28598439 4482
3 1650797972 51361
3 1309259895 42579
1 381332893 17099
1 1325102492 38292
2 2890662278 73370
1 1418709297 40055
1 366470008 16207
2 3022897858 76496
1 2312706697 59227
1 121113106 10286
2 2617180257 64994
1 3451284642 80085
3 67479235 8186
3 3456552737 91201
2 499887923 24177
2 2003487579 53346
3 2998951262 85297
2 196107454 13988
2 897935133 33043
3 2190579112 60627
2 1023843711 35756
2 3043196659 80086
3 1044877066 37507
1 2249329132 57176
2 3362792938 82963
2 54657571 7494
1 1262772125 35584
3 1899698401 56407
3 3042395293 83770
2 741294899 29632
1 2207087740 58670
1 2398653225 59309
1 1190877208 16155
1 1212554539 75971
3 746694671 38789
1 1327941572 69316
