100000 100000 3 73
49074 48079
40269 66169
49847 32749
100
3 2296887745 18506
2 1 21086
2 1 25694
2 2519309205 33584
2 1693779436 5775
1 34305056905 43287
2 14689702911 33067
1 711672942 1918
2 2326480360 12977
3 1 30372
2 65637 249
3 1204205264 24000
1 1839352924 12163
2 168322614 2303
2 3359969984 10226
3 59426538 514
1 8109811806 7914
1 2830595621 21697
1 33192890720 38618
2 606841619 7025
1 4631831772 39057
3 23322241429 23758
2 456453242 2017
2 1 25568
3 1576159993 28111
2 1760513625 28372
1 6678954952 15048
3 6976760298 26242
2 735000172 3229
1 8510015659 41775
1 4330483136 39267
2 1508666119 4526
1 5643691800 23976
1 2273309005 11590
3 1924602311 9132
3 2918100916 13291
3 8041229869 27282
2 1 21967
2 6343604 248
3 396663874 19912
1 12148961938 23305
3 2449958698 5814
2 1 27003
3 1500149948 8393
1 4400757902 38832
2 1 16227
3 78504820 5865
1 31281082980 27409
3 1 30108
1 45537073785 35004
3 3854650074 29181
2 592839865 7327
2 402183864 33139
3 5885355710 12498
1 4071034986 13365
3 7660970619 32330
2 3243722732 8851
1 239363390 19262
1 9808836367 20702
2 1 24896
3 4654402195 10629
1 16892890405 44011
2 1 19310
1 12232702680 36955
3 992462712 6510
1 17822712490 29022
1 4037646567 16056
3 4691805021 27915
3 20918155638 17877
3 6680836149 19847
3 29060860 12506
3 399615598 23816
1 22686560498 36229
2 3715284989 12157
2 1571316021 28741
3 299285622 18559
1 10333963569 19225
3 2340771695 7594
2 1766152723 10897
2 1 23783
1 417230738 2548
1 8034893352 17515
1 52269256456 46037
3 9158553094 25297
2 1417796801 6718
1 7477698647 10850
2 6697085043 30220
2 393237616 12287
3 1135355949 18087
1 45501712353 41393
1 1021925653 15261
3 111651850 1059
3 1054300233 4172
1 1542800303 36310
3 1164824445 3139
2 1 21946
3 4780142291 28708
1 51018807547 32423
2 1 23108
1 4157152426 21295
