10
4 3
500000000 716394761 500000000
500000000 500000000 981352815
500000000 500000000 500000000
817187947 500000000 500000000
5 4
500000000 372562430 500000000
500000000 892782643 500000000
500000000 745167439 500000000
500000000 500000000 500000000
942939404 500000000 500000000
44 17
500000000 500000000 495366381
500000000 500000000 189228938
500000000 500000000 211101518
500000000 500000000 467215954
384376429 500000000 500000000
500000000 497221918 500000000
531883207 500000000 500000000
500000000 225605650 500000000
734832229 500000000 500000000
500000000 500000000 959486031
500000000 727281258 500000000
500000000 500000000 293535269
500000000 500000000 125869035
500000000 500000000 500179973
545537884 500000000 500000000
500000000 500000000 423799824
500000000 911756389 500000000
500000000 500000000 60737107
500000000 934381622 500000000
500000000 840143767 500000000
500000000 500000000 517165228
500000000 500000000 779678398
697891331 500000000 500000000
500000000 858187130 500000000
758356168 500000000 500000000
500000000 500000000 500000000
991007104 500000000 500000000
500000000 500000000 524601953
666373752 500000000 500000000
788562436 500000000 500000000
500000000 613189263 500000000
623159471 500000000 500000000
500000000 754768198 500000000
500000000 94575359 500000000
500000000 500000000 871201763
500000000 597132805 500000000
500000000 500000000 462962132
997565953 500000000 500000000
500000000 449378235 500000000
344319465 500000000 500000000
500000000 633999380 500000000
41476079 500000000 500000000
500000000 500000000 896951080
500000000 500000000 774213230
16 12
500000000 500000000 608187897
500000000 772389009 500000000
500000000 500000000 500000000
500000000 500000000 654418642
63867137 500000000 500000000
687350976 500000000 500000000
500000000 500000000 427173933
432037252 500000000 500000000
500000000 500000000 252267272
500000000 500000000 132772573
703080031 500000000 500000000
500000000 500000000 509487815
500000000 500000000 938980365
500000000 639426701 500000000
951967879 500000000 500000000
828986452 500000000 500000000
15 12
500000000 500000000 500000000
588168361 500000000 500000000
500000000 500000000 514489262
615954333 500000000 500000000
500000000 500000000 855745274
500000000 500000000 892908473
862689163 500000000 500000000
320940641 500000000 500000000
500000000 939278981 500000000
500000000 52474339 500000000
500000000 211978934 500000000
500000000 500000000 770547087
500000000 764594319 500000000
500000000 127722010 500000000
861015629 500000000 500000000
9 8
500000000 500000000 500000000
951959493 500000000 500000000
500000000 594262077 500000000
500000000 212829522 500000000
12205091 500000000 500000000
500000000 500000000 271142630
952703609 500000000 500000000
500000000 500000000 149828664
500000000 500000000 770645404
4 3
500000000 500000000 8286375
500000000 500000000 500000000
500000000 500000000 381449141
500000000 366734446 500000000
37 16
500000000 500000000 870079807
500000000 500000000 293319070
500000000 500000000 500000000
500000000 500000000 250364789
241657673 500000000 500000000
500000000 206699046 500000000
500000000 329048616 500000000
438628000 500000000 500000000
500000000 500000000 534021003
500000000 183710072 500000000
500000000 500000000 954777015
948091276 500000000 500000000
221154332 500000000 500000000
500000000 259943546 500000000
365282858 500000000 500000000
500000000 500000000 102906462
500000000 500000000 28566042
500000000 500000000 282036450
17592311 500000000 500000000
500000000 906584913 500000000
500000000 155396270 500000000
500000000 172549934 500000000
500000000 75112388 500000000
500000000 500000000 801235893
500000000 500000000 432760889
500000000 411746787 500000000
63549078 500000000 500000000
500000000 500000000 849365170
500000000 500000000 458288643
327592786 500000000 500000000
500000000 278144815 500000000
500000000 500000000 753121656
77810267 500000000 500000000
500000000 217950306 500000000
500000000 500000000 520094735
662067519 500000000 500000000
500000000 771968302 500000000
52 18
535019559 500000000 500000000
500000000 500000000 479894613
500000000 87074980 500000000
500000000 31782664 500000000
500000000 500000000 66300242
500000000 500000000 825613154
221758643 500000000 500000000
500000000 679675462 500000000
500000000 383281215 500000000
662044239 500000000 500000000
500000000 500000000 924927271
81838233 500000000 500000000
500000000 500000000 495216480
809361933 500000000 500000000
500000000 500000000 847426129
332315292 500000000 500000000
500000000 735809815 500000000
500000000 500000000 500000000
500000000 875078000 500000000
500000000 500000000 286647781
500000000 500000000 642830579
312693876 500000000 500000000
194419480 500000000 500000000
500000000 348356744 500000000
736181076 500000000 500000000
360357191 500000000 500000000
500000000 500000000 357119330
500000000 201190649 500000000
148715632 500000000 500000000
500000000 612277575 500000000
500000000 500000000 457304868
500000000 500000000 819577305
500000000 500000000 694747069
500000000 287029510 500000000
542525198 500000000 500000000
549214313 500000000 500000000
429265696 500000000 500000000
500000000 500000000 56531173
500000000 500000000 812582789
333517506 500000000 500000000
500000000 931933526 500000000
500000000 500000000 607887945
500000000 500000000 810084152
220670787 500000000 500000000
841904258 500000000 500000000
500000000 500000000 449826832
500000000 500000000 630362194
814017201 500000000 500000000
500000000 618177322 500000000
263496653 500000000 500000000
626619817 500000000 500000000
852738599 500000000 500000000
14 12
79140079 500000000 500000000
500000000 500000000 500000000
500000000 884185151 500000000
500000000 500000000 312690156
500000000 500000000 296879760
500000000 446031835 500000000
500000000 858326796 500000000
500000000 72464472 500000000
63905795 500000000 500000000
500000000 739958561 500000000
500000000 566703521 500000000
500000000 500000000 292661664
500000000 443380024 500000000
794564157 500000000 500000000
