10
17 12
500000000 965044692 500000000
423060668 500000000 500000000
500000000 749536134 500000000
500000000 500000000 901625254
500000000 500000000 500000000
401494609 500000000 500000000
500000000 29925595 500000000
623150137 500000000 500000000
500000000 500000000 213397353
500000000 500000000 413406648
788725456 500000000 500000000
500000000 500000000 665586171
500000000 500000000 404589050
743694211 500000000 500000000
500000000 500000000 848793376
500000000 500000000 154288785
897254195 500000000 500000000
89 24
500000000 500000000 906200198
500000000 500000000 37561308
360372342 500000000 500000000
500000000 478509163 500000000
983085353 500000000 500000000
13637611 500000000 500000000
500000000 498966092 500000000
500000000 500000000 759458613
500000000 500000000 87874435
936622804 500000000 500000000
500000000 500000000 636816276
500000000 500000000 153750958
643768218 500000000 500000000
500000000 500000000 468530741
500000000 438116525 500000000
697731364 500000000 500000000
500000000 858032655 500000000
941442780 500000000 500000000
500000000 500000000 741543087
500000000 500000000 297822240
46482693 500000000 500000000
500000000 500000000 472465667
500000000 500000000 274912509
500000000 500000000 168415355
500000000 500000000 972960405
500000000 500000000 378882886
500000000 34685701 500000000
500000000 500000000 181453611
500000000 500000000 87588060
500000000 500000000 819714173
500000000 500000000 602405802
500000000 321681394 500000000
500000000 500000000 280695799
500000000 667750400 500000000
22873619 500000000 500000000
500000000 489126239 500000000
722543114 500000000 500000000
837120663 500000000 500000000
336879014 500000000 500000000
500000000 500000000 773906336
500000000 500000000 583338669
500000000 500000000 780135473
500000000 941548052 500000000
850252386 500000000 500000000
500000000 500000000 117470491
500000000 661204505 500000000
500000000 585185924 500000000
947400272 500000000 500000000
500000000 969428365 500000000
500000000 952339069 500000000
500000000 500000000 500000000
752150685 500000000 500000000
617309855 500000000 500000000
907014718 500000000 500000000
91466292 500000000 500000000
500000000 500000000 947808414
643802085 500000000 500000000
462173942 500000000 500000000
500000000 820649469 500000000
500000000 176146083 500000000
500000000 500000000 49557183
500000000 500000000 505995864
356951134 500000000 500000000
997759661 500000000 500000000
500000000 500000000 683445009
281035872 500000000 500000000
500000000 743442380 500000000
500000000 500000000 170790974
500000000 27880971 500000000
500000000 756090526 500000000
500000000 500000000 541070788
500000000 500000000 756323062
163058552 500000000 500000000
510108537 500000000 500000000
466143930 500000000 500000000
813493930 500000000 500000000
500000000 120309494 500000000
500000000 956528892 500000000
327462213 500000000 500000000
134926326 500000000 500000000
876786097 500000000 500000000
500000000 332190391 500000000
500000000 676913653 500000000
500000000 500000000 360363997
321743710 500000000 500000000
290580075 500000000 500000000
352113592 500000000 500000000
500000000 500000000 826891654
500000000 478794240 500000000
5 4
500000000 500000000 96083021
500000000 500000000 500000000
500000000 500000000 988657248
347804490 500000000 500000000
559766982 500000000 500000000
5 4
500000000 535632509 500000000
580451592 500000000 500000000
909638149 500000000 500000000
500000000 500000000 500000000
500000000 89932793 500000000
3 2
500000000 500000000 767359694
500000000 500000000 754824333
500000000 500000000 500000000
11 10
500000000 500000000 477606699
500000000 695228574 500000000
500000000 500000000 97824120
500000000 500000000 380792857
500000000 500000000 500000000
500000000 500000000 272026834
500000000 885380954 500000000
500000000 500000000 683969381
122326098 500000000 500000000
855627767 500000000 500000000
140946593 500000000 500000000
31 15
500000000 264740543 500000000
500000000 764019872 500000000
577818191 500000000 500000000
500000000 500000000 83099434
500000000 500000000 247657575
496595240 500000000 500000000
5681213 500000000 500000000
500000000 25828357 500000000
500000000 562216996 500000000
500000000 962538051 500000000
299293055 500000000 500000000
500000000 500000000 976758228
500000000 500000000 200767173
500000000 287794439 500000000
500000000 620329411 500000000
500000000 500000000 895286477
500000000 500000000 500119249
500000000 500000000 570928741
500000000 972425518 500000000
112903996 500000000 500000000
500000000 500000000 283297334
500000000 687669778 500000000
621603704 500000000 500000000
500000000 500000000 500000000
547015262 500000000 500000000
500000000 272003624 500000000
500000000 358530098 500000000
500000000 632949743 500000000
83171149 500000000 500000000
500000000 500000000 785684134
500000000 500000000 692059773
10 9
500000000 294903862 500000000
500000000 500000000 500000000
719325031 500000000 500000000
500000000 17476256 500000000
500000000 500000000 594440711
811968055 500000000 500000000
500000000 500000000 256589901
500000000 500000000 113366925
961379986 500000000 500000000
500000000 846466270 500000000
7 6
500000000 500000000 600788249
163841523 500000000 500000000
500000000 12452593 500000000
627102079 500000000 500000000
500000000 500000000 500000000
500000000 185037986 500000000
500000000 794731650 500000000
22 13
712261899 500000000 500000000
500000000 768764720 500000000
920405739 500000000 500000000
500000000 500000000 68411114
74939109 500000000 500000000
500000000 413840080 500000000
500000000 279080338 500000000
500000000 500000000 739262674
632912142 500000000 500000000
500000000 500000000 132831908
232764881 500000000 500000000
500000000 500000000 789247844
196935025 500000000 500000000
500000000 871772896 500000000
500000000 500000000 685269111
500000000 500000000 500000000
500000000 944088124 500000000
500000000 500000000 244994247
500000000 204040819 500000000
454895056 500000000 500000000
500000000 143647992 500000000
500000000 500000000 886391660
