100000 100000 4 81
67842 36657
68738 65038
37569 35009
51569 34750
100
1 1 54530
3 1 21678
3 1 24297
2 24725159007 40647
2 2964320881 15766
4 9970059964 26071
1 1 37731
3 1 22856
2 27409258138 42308
3 1 20408
4 38397487337 41639
1 1 53209
3 1 37333
1 1 13523
1 394 20
4 4631494060 18783
3 1 39594
2 16509015540 31965
1 590635075 7507
4 2131021262 13194
3 1 51926
2 376499325 53897
3 596130255 63355
1 625206985 63678
4 215869201 4699
4 584244203 7210
2 10831360736 27079
3 1 42548
4 6627003737 20803
1 1 14343
2 1045760020 9700
1 893066955 64581
4 30009998483 38187
2 4023955310 18210
2 25760032992 40929
3 1 38213
3 1 41284
3 1 25853
1 1 57692
4 29584311879 38378
2 15227728197 30726
4 22653928819 34246
4 94253627226 58986
2 33035391638 47185
1 1 35424
4 2576868394 14456
2 768750219 65291
4 455542855 62521
2 232035939 52597
3 1 54842
3 1 44219
1 1 34619
3 46421531 1694
2 706486674 7786
1 1002622825 67526
1 1 51502
2 947338646 66853
1 1 41569
1 1 54421
4 467086991 62770
3 395937845 62052
4 28377809428 36927
2 27537491382 42941
3 1 4880
2 1161134243 68369
4 41597257318 42453
3 1 6152
4 370591305 61404
2 22811533438 37568
2 4212821344 18935
3 1 26260
1 1 16747
3 1 47453
1 1 30670
1 1 42631
1 1 50271
2 5553516430 20140
3 1 5813
2 16637021810 31115
1 461236843 6710
1 852805355 65463
2 31393011107 46034
3 1 49731
4 45874617978 43880
2 238885386 4886
4 373018052 6189
1 1885154959 13076
4 96241706530 59726
4 9791721828 25627
3 1 16232
2 36141402577 48203
4 9052413031 24830
4 2077250789 13657
1 1 40913
3 1 27841
1 1 20608
4 1947195649 13185
4 9171289700 25128
2 4925604519 19373
3 1 28535
