10
4 3
825176213 500000000 500000000
500000000 500000000 500000000
500000000 500000000 14058577
604120466 500000000 500000000
10 9
63686004 500000000 500000000
464756430 500000000 500000000
500000000 500000000 219915887
332824876 500000000 500000000
500000000 944691423 500000000
500000000 500000000 500000000
378221146 500000000 500000000
500000000 500000000 129581007
500000000 146892642 500000000
500000000 500000000 212528062
72 22
500000000 817287416 500000000
500000000 500000000 609051738
500000000 554813914 500000000
365752613 500000000 500000000
500000000 309510544 500000000
500000000 977817103 500000000
730865292 500000000 500000000
500000000 500000000 483571935
253220953 500000000 500000000
164099367 500000000 500000000
125678862 500000000 500000000
342332900 500000000 500000000
500000000 500000000 139205406
516971786 500000000 500000000
500000000 500000000 26077278
500000000 773499503 500000000
500000000 500000000 145944460
500000000 657322214 500000000
857153654 500000000 500000000
500000000 645652026 500000000
500000000 282021295 500000000
500000000 927740541 500000000
500000000 500000000 423616113
596406412 500000000 500000000
394563274 500000000 500000000
500000000 500000000 575791063
152634684 500000000 500000000
500000000 374587366 500000000
500000000 461213965 500000000
500000000 237384521 500000000
152864890 500000000 500000000
500000000 500000000 500000000
472873935 500000000 500000000
500000000 500000000 774776857
500000000 500000000 363838336
183059452 500000000 500000000
165666476 500000000 500000000
500000000 267387828 500000000
781293898 500000000 500000000
780900665 500000000 500000000
500000000 928278062 500000000
176968031 500000000 500000000
500000000 500000000 238349597
324738440 500000000 500000000
500000000 500000000 335198696
500000000 500000000 426938802
986827815 500000000 500000000
500000000 87576157 500000000
500000000 542638444 500000000
500000000 500000000 426122301
500000000 500000000 357764869
217146145 500000000 500000000
938364230 500000000 500000000
543170994 500000000 500000000
500000000 500000000 873029725
797471896 500000000 500000000
500000000 399441234 500000000
500000000 500000000 676753941
500000000 585263857 500000000
500000000 553712283 500000000
905248555 500000000 500000000
500000000 500000000 776676317
500000000 235440099 500000000
933255829 500000000 500000000
497008764 500000000 500000000
500000000 180383153 500000000
500000000 500000000 465683646
500000000 500000000 607557574
250500437 500000000 500000000
500000000 551664038 500000000
271445289 500000000 500000000
500000000 519274636 500000000
6 5
500000000 500000000 500000000
500000000 616087906 500000000
825028580 500000000 500000000
500000000 500000000 341957203
500000000 500000000 863970743
894713242 500000000 500000000
3 2
695759218 500000000 500000000
500000000 500000000 500000000
500000000 500000000 126042288
12 11
500000000 804138282 500000000
500000000 500000000 500000000
500000000 500000000 776177930
500000000 500000000 367643938
500000000 500000000 5913114
500000000 500000000 600762144
500000000 500000000 114514417
500000000 500000000 612175989
314688905 500000000 500000000
883338187 500000000 500000000
155124618 500000000 500000000
500000000 628538970 500000000
23 13
263258409 500000000 500000000
500000000 98283641 500000000
500000000 41852511 500000000
344315022 500000000 500000000
500000000 500000000 111071183
500000000 632583899 500000000
205669933 500000000 500000000
500000000 500000000 190201372
500000000 381454573 500000000
500000000 777953053 500000000
500000000 500000000 763288269
693320136 500000000 500000000
966681982 500000000 500000000
500000000 432354446 500000000
770921527 500000000 500000000
500000000 500000000 441903421
500000000 500000000 206343122
500000000 500000000 170897951
500000000 500000000 573860732
500000000 500000000 500000000
500000000 598443892 500000000
500000000 500000000 860980788
220280473 500000000 500000000
8 7
500000000 500000000 99164029
500000000 8422830 500000000
433471278 500000000 500000000
500000000 500000000 615709618
13300110 500000000 500000000
500000000 28947910 500000000
712567980 500000000 500000000
500000000 500000000 500000000
15 12
500000000 500000000 579091679
500000000 500000000 497703625
500000000 500000000 658237167
500000000 500000000 500000000
688512024 500000000 500000000
500000000 727704355 500000000
500000000 500000000 301387835
355952795 500000000 500000000
500000000 417169616 500000000
500000000 181705736 500000000
500000000 500000000 902315124
294554940 500000000 500000000
404739202 500000000 500000000
500000000 500000000 836119969
500000000 990447089 500000000
47 17
500000000 19910448 500000000
500000000 613087123 500000000
500000000 500000000 649109345
476830384 500000000 500000000
500000000 229380413 500000000
500000000 500000000 370249217
500000000 79250646 500000000
626735054 500000000 500000000
774869974 500000000 500000000
500000000 500000000 280373272
500000000 500000000 836258188
500000000 555163694 500000000
500000000 944689010 500000000
500000000 143140007 500000000
500000000 119176329 500000000
696814419 500000000 500000000
500000000 71235704 500000000
500000000 944925288 500000000
557023896 500000000 500000000
500000000 720669938 500000000
500000000 500000000 966613676
500000000 407451656 500000000
500000000 631769330 500000000
7300507 500000000 500000000
621323115 500000000 500000000
970657483 500000000 500000000
614064919 500000000 500000000
500000000 500000000 500000000
500000000 500000000 644844015
418195942 500000000 500000000
293318944 500000000 500000000
314106219 500000000 500000000
500000000 612280983 500000000
357129864 500000000 500000000
500000000 249747544 500000000
500000000 500000000 598624033
500000000 500000000 452173467
500000000 500000000 806451764
274042674 500000000 500000000
463965692 500000000 500000000
500000000 500000000 398930080
646938477 500000000 500000000
102682843 500000000 500000000
500000000 75187908 500000000
934055788 500000000 500000000
399835622 500000000 500000000
500000000 790268475 500000000
