100000 100000 3 90
51234 82618
4732 37124
71060 94656
100
3 14068407275 33528
3 5598596542 76894
3 1015160405 3634
3 14545125017 57459
2 23075308195 61153
1 1110977057 42475
2 8783815165 24000
1 22166905388 73750
2 9519440236 56278
2 7096449656 54172
1 3743456130 21810
3 8967688603 59934
3 557131197 2197
3 1267524668 46171
1 5033980073 60525
1 3331891604 28810
1 975782148 29698
2 30490274295 34417
1 1708343362 25087
2 9808673165 19711
1 10004382458 34032
2 17661876631 72139
3 28795066484 23702
1 11114445735 24624
2 2219443448 45933
1 6345130793 14133
2 1423104753 84906
1 12570029713 50872
3 5329896303 35138
3 1935059005 74456
1 27007919680 48395
1 1055055524 48530
2 336449931 56343
3 38688805519 73892
1 384219787 56490
1 11398875072 63946
1 9967368619 55732
1 11337761218 27992
3 9487771594 92896
3 13767399106 85327
1 9964196 301
2 1035392673 66526
1 3111861708 12353
3 23316717043 65498
3 2426334433 75224
2 16542949509 36955
2 18000805260 44293
3 7826253095 52400
3 8664989788 28982
1 8029658986 58947
2 3694843567 21160
3 194815261 50350
1 13771121632 11169
1 5228498250 52258
2 9177180743 39759
3 1497935645 5446
1 254215096 1750
1 4918123643 20661
3 4020391260 44612
1 112131538 922
3 14608639984 89989
3 7100347661 47973
3 7271715899 54165
1 12138259640 77451
1 361070611 52387
1 7985728522 66329
1 10441037101 32030
2 4363323374 5793
1 11026137224 80763
1 901772359 3107
1 197802 72
1 41826476 1064
2 5563953557 74068
2 19531762770 66227
1 2176753376 56367
1 18240475350 19250
2 996532876 37089
3 6036144000 43541
3 15197992558 41981
2 29198514542 52627
3 9851661757 38049
2 4322900187 45373
2 1383382466 54444
3 1020372217 23955
1 18303019687 44834
2 31115118105 84432
1 11705054397 36328
3 1621415631 57773
3 10008064669 50304
1 3126544544 29482
2 13887931501 15157
3 4031557685 60706
3 4581439761 45854
2 1277994401 15849
3 12434781603 80935
2 9440751916 26786
3 400263721 4024
1 39008051660 42320
3 11365067052 27051
3 10762084078 13158
