50
50 50 1000000000
40 41 -1
13 17 365512404
36 47 -1
20 33 20138649
43 46 -1
2 17 -1
33 43 -1
5 6 -1
23 48 125218964
2 9 -1
32 44 -1
6 45 662385805
22 25 557569318
24 38 392807539
30 31 -1
8 44 532864296
21 50 293827297
11 21 667486564
14 26 -1
22 43 -1
22 38 -1
7 46 -1
15 41 422284160
9 28 74670354
10 41 -1
9 19 688413617
10 16 -1
16 37 -1
15 24 254238037
2 37 282477047
22 23 427983409
35 42 873562738
18 25 -1
12 23 622881404
27 29 -1
36 48 620303723
39 48 423730756
1 26 -1
32 35 -1
10 26 213073509
4 19 678798179
10 11 404352436
42 49 -1
8 45 383034454
3 19 467367775
27 49 -1
16 49 83391158
23 30 609644872
34 41 421214826
35 37 149674117
0 2342854214 4488528960 4699959364 5076825549 4850529015 4307943640 3805108756 3332747568 894967084 1299319520 4594404434 3640871807 788716513 1960847312 1231664438 3275359403 4590891982 4021161185 4359177783 1966806084 3543539621 3971523030 2215085349 4101108939 681893575 2115674078 3407417922 3062303167 4581167902 5058519665 3026694352 4339039134 1959777978 2210051284 4717045717 2060377167 2607892888 4520472750 1645333034 1538563152 1536889537 3745714504 3272244460 4188143210 3748220899 5169419568 4096741994 1315055596 2260633381
50 50 1000000000
31 34 -1
17 42 -1
6 25 -1
17 47 -1
10 38 334683169
4 32 156638034
26 35 -1
9 21 593796467
7 19 267850059
18 50 -1
3 46 -1
45 50 223082396
1 20 -1
31 32 586746510
27 45 738222610
11 37 585852524
5 15 982053054
2 49 -1
2 5 846694740
36 48 -1
40 47 -1
24 25 -1
21 29 967641851
16 22 931050944
35 37 758480851
2 10 88235450
3 41 229377289
12 24 -1
27 28 222476450
39 43 339155882
11 44 -1
12 13 583364338
23 46 740200471
22 35 -1
14 32 876124098
8 41 -1
8 33 -1
10 44 437788792
29 35 -1
3 24 276027594
19 37 311605334
4 19 -1
30 47 967442459
11 36 82840788
16 20 462589283
33 45 407686494
27 39 -1
15 41 -1
39 40 -1
28 43 65050379
0 5566949949 8284849314 4949800866 6413644689 9414267987 4234191661 8991648598 4630671227 5478714499 4240588792 9507517264 10090881602 5982562998 7395697743 1323637816 12549075891 10735927204 3966341602 861048533 4036874760 2254688760 9610120191 8560876908 9321698705 3250534481 10658782619 10881259069 3069232909 13313963947 5693185410 5106438900 9512873515 6641674926 2896255417 4323429580 3654736268 5813397668 10710411672 11698628149 8055472025 13064355477 10946309448 5040925707 9920560009 8869919720 12346521488 4900472242 6542147539 10143642405
50 50 1000000000
9 24 -1
27 36 -1
8 36 720292286
6 42 541055058
25 26 275780522
14 19 -1
15 49 394614059
18 24 -1
3 19 -1
16 26 -1
7 38 10060998
42 48 374871420
29 41 562030712
10 48 946769630
34 35 -1
22 23 314584212
35 50 436622697
39 49 724818408
1 43 -1
13 46 -1
23 42 -1
20 45 -1
7 48 -1
5 46 73976827
2 13 143457933
28 38 -1
24 31 629300053
24 37 436002212
5 39 -1
2 25 755617360
7 43 -1
20 32 278982159
1 45 516633567
8 24 479337606
11 39 112776102
25 40 269650812
35 38 -1
17 20 395701749
13 23 51032582
4 50 -1
5 47 -1
17 21 658435275
12 21 212458137
1 33 563176574
12 19 569573155
31 44 961450313
25 29 -1
44 45 -1
20 30 909392929
17 44 712967749
0 2920916000 3259496535 2943748109 3765987894 3095933379 1346426338 3250280250 3518767821 3126776531 4019555208 1800656245 2777458067 3169606448 5026211573 4648555503 929762833 3613321251 2370229400 534061084 1588198108 3041009697 2726425485 2770942644 3676533360 3952313882 4556970108 2265551201 3955560697 1443454013 2141642591 813043243 563176574 2517559357 2130858533 3970572536 3206944856 1356487336 3906779106 3946184172 4517591409 2554878321 768307553 1180192278 516633567 3692011067 4053912970 2180006901 4631597514 2567481230
50 50 1000000000
37 44 -1
32 39 356431168
22 38 892086988
2 26 879718510
23 47 -1
10 42 -1
22 25 754154727
18 46 -1
22 49 60507129
43 47 901418157
1 34 518326070
2 14 -1
29 36 355812936
32 47 710206283
45 47 438933616
9 11 111165560
6 49 192485526
19 46 -1
37 45 845048481
8 13 987205094
4 19 -1
20 40 810648764
2 40 122075561
12 47 737083678
10 14 324119769
7 28 -1
13 24 -1
3 5 553673611
30 48 456736981
13 29 -1
5 8 -1
12 20 -1
9 21 983815647
6 34 -1
11 27 -1
3 41 -1
35 37 -1
8 16 -1
24 30 -1
31 45 -1
11 14 768956420
8 15 -1
17 46 -1
22 37 358551469
6 28 -1
10 33 -1
5 10 701790394
5 50 110521438
8 17 -1
10 29 -1
0 4976687173 7344301884 10247284273 6790628273 1409397736 3217583056 7641907089 6644840090 6088837879 6533674530 4042007635 6989256885 5764718110 8226659113 8175655864 8455472759 9507986286 9442261545 4043962848 7628655737 1662390391 3853228620 7006718064 2416545118 5856405683 6617229460 2346505135 6741296945 7995123217 2917926497 4015130240 6341345122 518326070 2175783055 7097109881 2020941860 2554477379 4371561408 4854611612 7796613175 6764160226 4206342114 2268236105 2865990341 8695188072 3304923957 8451860198 1601883262 6901149711
50 50 1000000000
12 49 811420141
11 17 -1
7 44 -1
27 38 -1
40 48 22527444
12 22 -1
11 13 -1
5 27 461867460
3 15 743108558
1 22 798627427
16 33 838733102
18 42 -1
43 50 560243806
14 20 -1
2 45 -1
35 50 -1
25 37 -1
17 26 -1
16 31 -1
29 36 -1
23 40 103905869
7 17 135884658
21 34 -1
24 47 -1
40 43 -1
29 43 593737017
9 27 120703699
19 21 55660577
15 16 -1
25 26 -1
4 47 685168214
10 26 -1
2 6 -1
10 28 137446398
9 20 374596502
7 27 715480237
26 29 -1
8 17 -1
25 31 -1
12 27 924902330
3 41 71835439
9 18 386960381
19 23 -1
19 39 281098983
10 46 819975211
2 28 -1
21 32 -1
23 30 -1
31 47 505713399
24 26 -1
0 5314079516 6950140524 5740674669 3096539193 6041073186 3350151970 3866575573 2755375432 4222294393 3502722701 1709769403 4124387138 4000710859 6207031966 5335068631 3486036628 3142335813 6114634611 3129971934 6170295188 798627427 5423844637 4430683315 4297208647 3955993650 2634671733 4359740791 4648747105 5720550751 4549793056 6460703311 6173801733 6429124817 6542680545 4787687878 4780670209 2882634402 6395733594 5319938768 7021975963 3951066403 5242484122 3863875716 5465312757 5042269604 5055506455 5342466212 2521189544 5802727928
50 50 1000000000
9 32 883029588
35 50 15362174
14 45 -1
36 43 111608956
33 34 -1
12 23 -1
28 31 -1
1 14 -1
21 37 -1
11 23 145423397
12 48 -1
8 25 -1
18 27 -1
13 44 314992728
18 36 456836927
9 21 -1
21 28 447411213
20 50 -1
12 22 897618607
8 15 1962188
3 30 -1
29 40 81016173
1 17 -1
13 50 572186998
2 47 -1
15 38 493979812
41 42 -1
7 24 -1
5 6 192701647
4 29 -1
39 46 390865677
28 41 -1
3 21 -1
30 33 -1
17 36 -1
2 26 866495634
18 39 -1
16 43 -1
3 10 -1
24 50 781119152
18 21 -1
39 49 206976432
7 8 24497771
5 30 40935798
4 48 618908679
2 36 -1
33 44 -1
19 23 -1
5 40 -1
30 39 -1
0 1112125999 2733092350 3827353376 2048856623 2241558270 5530272377 5554770148 1893315959 2917392305 5338135726 4465574570 3226015949 899882652 5556732336 931202757 81911877 1163944842 5675759103 4075382329 1853153151 5363193177 5192712329 4579322099 6415071492 1978621633 1688954311 2300564364 2929717677 2007920825 3293540010 2776345547 2292213471 2826977241 3813565121 707107915 2793809399 6050712148 1316460802 2848701504 2450735945 3202441295 818716871 2911023221 1106624481 1707326479 2067130287 4446262055 1523437234 3798202947
50 50 1000000000
4 27 830765422
5 45 190181534
24 31 245668461
12 49 -1
29 33 -1
13 22 58927425
7 30 824349949
35 48 348414334
11 15 -1
33 44 456734446
26 37 16554321
34 44 577351589
32 48 -1
20 23 519310924
6 17 952311191
14 31 949390830
40 41 179587262
1 9 -1
34 47 -1
28 31 374242318
2 46 -1
8 36 -1
23 42 -1
7 41 -1
4 12 958341331
13 15 -1
18 28 -1
16 49 332892995
21 22 871658325
10 18 -1
3 6 456163428
12 50 -1
35 46 -1
37 40 11154580
20 46 -1
8 20 372467314
1 12 151690803
21 45 -1
25 42 -1
41 46 681793988
20 34 -1
43 44 -1
3 19 -1
38 44 667778566
17 25 122033592
39 40 478915701
12 39 -1
28 39 683915576
21 28 143119997
1 39 330317285
0 1838649668 5497894831 1110032134 2189771075 5041731403 1009516964 2402454537 395134740 1163101669 2999626624 151690803 2087938608 2337866009 2278902364 1449699729 4089420212 1042202129 5516579741 2029987223 1157352858 2029011183 2549298147 1634143640 3967386620 836941887 1940797556 1014232861 3224760564 1833866913 1388475179 3274467719 3213244711 2179158676 2261327890 2810518172 820387566 3424288831 330317285 809232986 988820248 3113070363 3600344610 2756510265 1999589541 1670614236 2577248198 2609742224 1116806734 1097652759
50 50 1000000000
8 16 -1
14 41 -1
19 34 297568411
6 11 -1
10 35 203088444
26 50 302691275
22 33 -1
9 17 635095233
24 45 751090986
42 47 371372073
33 38 762302718
2 34 132743015
5 49 -1
4 33 510768043
20 23 182716503
15 30 -1
3 31 531057174
18 43 -1
10 48 331917551
4 26 -1
12 22 220647508
28 29 741049285
18 44 681876072
7 36 -1
13 18 899419533
1 10 -1
3 16 -1
25 48 -1
11 36 -1
15 16 196695677
11 46 -1
22 46 228630151
7 40 -1
5 32 173542537
40 42 -1
15 27 338369109
41 46 -1
1 16 886370170
28 42 -1
34 41 773885878
17 27 82461774
10 22 887722665
44 45 199242331
20 40 408871627
34 37 154133575
20 45 -1
30 49 -1
1 39 -1
17 21 180450258
18 27 -1
0 3358951859 1269588661 2372638621 2829989594 1995568531 2899824531 1302213700 2138991963 744935862 1888437785 1853306035 2805559926 2664201530 1083065847 886370170 1503896730 1906140393 3523777255 3666869580 1684346988 1632658527 3849586083 3538349782 1791543237 2612881973 1421434956 4576504755 5317554040 1770965848 1800645835 3003532131 1861870578 3226208844 948024306 2517673004 3380342419 2624173296 80646953 3550623326 2452322966 4016778830 2487490518 2588016465 2787258796 1861288678 4388150903 1076853413 2565830212 2915573248
50 50 1000000000
1 33 -1
26 47 290344048
37 41 -1
20 21 -1
34 43 -1
39 42 -1
20 42 856454473
4 22 996685333
3 33 -1
29 45 -1
37 50 -1
12 16 -1
5 42 116282551
17 31 390495472
8 30 667821282
31 33 -1
7 45 962669408
3 27 113053446
39 46 17054109
9 43 -1
28 36 -1
8 24 21835445
31 48 -1
30 37 906493432
2 35 38969191
18 21 -1
2 11 -1
19 32 848375189
3 44 434507007
4 28 -1
14 36 106030220
15 36 -1
10 19 904987083
13 20 -1
28 40 -1
10 48 440717285
4 9 24452267
20 23 -1
14 25 810100999
25 32 956394327
5 38 -1
20 26 -1
25 49 -1
40 45 -1
11 26 159342756
25 30 -1
23 32 915137953
16 48 600497093
6 27 -1
15 20 -1
0 6835127090 1440253926 7278620237 6985179280 2338749546 9301587681 6245449074 7303072504 2554100516 6219649286 2959515644 6783060056 6073958114 6042526126 2713880324 2017164307 6638556821 3459087599 6012442256 6217834242 8275305570 5222600741 6267284519 5263857115 6060306530 1553307372 6644326472 8932191413 5577627792 1626668835 4307462788 755851797 8316069925 6874096281 6179988334 6484121224 7395259457 7230796863 7424951226 7182405533 6868896729 7364559827 1874760933 8338918273 7247850972 6350650578 2113383231 5509131201 6532372762
50 50 1000000000
4 29 -1
48 49 837784964
36 44 578421786
2 30 483778518
12 27 109524157
8 18 -1
2 19 -1
10 39 833683942
3 14 -1
23 40 -1
20 39 -1
1 13 72381496
16 31 -1
10 25 861102713
19 44 -1
1 38 377292640
8 47 963457228
11 15 -1
6 49 -1
17 24 66124330
7 25 934079017
9 49 191921123
19 35 831872145
1 32 199943701
23 47 384862395
32 44 -1
25 50 940956409
1 46 893059026
37 49 -1
22 26 -1
27 34 -1
26 43 -1
14 43 468126306
4 42 -1
33 42 25422272
11 43 -1
7 26 -1
44 45 765437775
31 49 -1
7 47 278740868
8 24 157669069
26 32 -1
21 41 -1
16 28 850273049
11 31 769084975
4 45 408491516
7 34 206007149
9 41 697911178
5 23 748861513
43 49 806488502
0 2676131873 1909000333 2246487268 2611201434 1920190566 1198736658 2440934754 1554254076 2993918388 739929081 2376792543 72381496 1023970757 1507617221 1965493670 2664728153 2958666653 2001804862 4034134204 2286914312 805879175 1862339921 2598603823 2132815675 470219161 2267268386 2815766719 3220332293 3159910391 1397405745 199943701 2298210804 1404743807 2833677007 1650979763 1383188255 377292640 3827602330 2263329380 2252165254 2272788532 555844451 1072557977 1837995752 893059026 1477477526 2200117917 1362332953 3073772084
50 50 1000000000
15 41 -1
29 35 313130687
31 45 70791436
8 12 -1
6 39 -1
36 38 145514138
33 35 -1
21 23 -1
26 35 -1
1 47 -1
19 42 -1
1 34 753014585
42 50 -1
7 10 560248923
17 44 527458486
9 50 526402255
20 32 -1
20 43 643429928
5 25 -1
14 32 713300492
17 25 -1
24 26 -1
38 43 846931392
4 49 -1
1 30 982756713
3 13 403731249
3 37 580447062
3 12 872522360
6 28 -1
15 34 381133900
21 32 584256702
7 44 -1
28 49 599863269
32 34 872906926
18 40 439948495
13 27 231036873
14 50 253841827
13 16 -1
7 11 168863380
10 20 -1
5 31 -1
13 22 -1
15 26 791023564
2 15 8541325
13 26 177726469
25 40 -1
42 48 844646761
2 4 -1
16 46 362628911
13 34 -1
0 1142689810 1820775844 2037909768 4896545495 3180731438 2574981806 3292864525 3119466085 2014732883 2743845186 2693298204 1417044595 2339222003 1134148485 2162545130 3675017630 4691009268 4035214528 1997173140 2210178213 2344990928 2504878581 2470501573 4247199740 1594771064 1648081468 2951719718 2644984049 982756713 5814718508 1625921511 2504533550 753014585 2331853362 3633048598 2401222906 3487534460 4031618554 4251060773 1586108770 3148460711 2640603068 3147559144 5885509944 2525174041 643734294 3993107472 2351856449 2593063830
50 50 1000000000
32 43 -1
29 47 -1
11 18 181815150
6 47 771699811
9 16 -1
19 49 336851223
11 45 -1
34 41 -1
12 36 -1
8 26 -1
20 46 182285471
6 25 844705995
43 49 946027011
21 46 -1
3 29 122925872
7 34 355490170
3 22 -1
24 42 300719366
15 35 -1
15 27 88305510
15 28 107600760
8 14 450583008
27 50 -1
27 39 249128143
35 40 -1
23 48 444634587
1 49 -1
15 49 960634729
13 23 197482674
5 23 -1
31 49 -1
4 25 695749854
24 26 159811820
10 22 183324129
34 36 207526055
14 36 308227402
8 16 694118831
13 37 -1
17 20 694698419
2 36 -1
16 44 649732877
18 48 502319487
1 48 809481746
34 38 -1
17 18 606664107
4 44 -1
4 23 -1
31 33 -1
16 30 318170948
13 16 921170009
0 4470448014 4630471659 2122204945 1486470978 3662660794 4388714482 3066887847 2956896398 5387088004 1493616383 4805389948 1451599007 3517470855 1755396887 2372769016 1918465340 1311801233 1131613381 2613163759 3734886192 5203763875 1254116333 3682821073 2817954799 3523009253 1843702397 1862997647 4507545787 2690939964 1152958225 2388414576 1876649426 4033224312 2386280146 3825698257 2192722278 4638273333 2092830540 2751507926 4766158979 3983540439 1740789169 2150089035 2281532402 2795449230 4434360605 809481746 794762158 1943263395
50 50 1000000000
12 46 35216298
4 37 -1
13 16 730324508
13 21 53575429
17 22 -1
19 37 611028976
18 42 -1
22 40 442578187
18 30 903177212
24 43 746902689
34 50 123185786
16 31 66709827
3 30 -1
41 44 -1
11 31 -1
9 29 119478946
27 38 -1
31 43 -1
19 31 429727367
20 34 523560241
11 36 -1
5 39 726435502
6 16 310456029
41 47 -1
19 40 673178407
19 30 318702739
10 35 321295191
18 26 -1
2 45 332294193
2 28 375695104
1 33 -1
3 49 -1
2 5 825266891
39 50 336735477
7 23 853372736
11 12 301778384
15 27 428513525
30 48 -1
10 39 907397972
25 34 -1
8 28 -1
14 43 -1
41 45 454369751
18 32 -1
35 36 814026510
16 23 -1
3 29 335597757
1 19 -1
15 35 -1
28 41 -1
0 4804107831 1262218211 1865091873 3978840940 1390792611 2691491312 5452559263 1717294914 2345007466 1074759208 1376537592 1810661090 1247537473 2188104601 1080336582 2070462047 1805779339 583899388 4235886942 1864236519 1699655982 1838118576 1773947978 3911977931 2063654902 2616618126 5179802935 1597815968 902602127 1013626755 2104623878 532262683 3712326701 2023712275 1209685765 1194928364 3384806343 3252405438 1257077795 5496528705 2774068553 1027045289 6030835300 5136402024 1411753890 6475642831 1439235412 2253855473 3589140915
50 50 1000000000
24 50 -1
17 29 533871687
15 42 909823850
8 15 -1
37 47 598699543
1 32 404196414
5 43 -1
18 37 388757916
2 19 654245963
23 26 -1
3 6 884753686
14 32 132298867
2 9 404418673
16 27 -1
11 47 869564763
1 36 376971255
38 49 212118867
20 38 -1
14 26 -1
16 25 477809047
27 45 897447315
11 50 393122926
7 48 99838653
33 39 105705461
17 50 -1
26 34 -1
34 35 -1
10 45 -1
12 13 999886539
11 46 480065582
4 30 656117114
48 49 -1
19 26 -1
5 40 533677493
2 21 -1
12 22 432640622
5 31 934034086
6 30 -1
21 41 -1
16 41 549167026
8 28 -1
41 50 431160123
11 28 -1
5 21 606582381
6 20 576545008
30 31 425397288
19 44 354060217
22 39 -1
5 13 -1
21 22 180193423
0 2484673165 6755711358 5716499837 3700951349 5870957672 7249909860 6165100767 2889091838 6111838389 4707019360 3707203013 4683325428 536495281 6590840216 4431903337 4803339285 6564041582 1830427202 6447502680 3094368968 3274562391 1494480577 4494957646 4909712384 878438299 5137360313 5567298771 5337210972 5060382723 4634985435 404196414 3507336262 1400474851 1744601157 376971255 6175283666 6653706200 3401630801 4234628842 3882736311 7500664066 4577852267 2184487419 6034807628 5187084942 5576584123 7150071207 6865825067 4313896434
50 50 1000000000
4 39 -1
14 45 959686940
25 29 733257231
7 33 -1
7 11 58489388
3 19 -1
7 8 356588510
28 38 824074302
40 49 260200844
2 28 -1
6 42 385994392
9 10 582354166
13 34 909812692
23 30 -1
5 20 -1
30 35 620358107
27 50 995722949
18 26 587981291
2 5 485032670
27 38 -1
18 30 276624788
25 44 38272212
36 39 -1
6 44 955194607
22 25 -1
30 43 -1
32 36 863650821
5 44 405175953
2 36 595487202
15 46 769456108
1 17 705422173
9 36 596483654
25 37 247329165
3 32 588908841
11 48 -1
12 37 -1
18 49 545770609
34 44 396114995
14 24 419515641
16 35 634936814
32 41 -1
36 49 537535554
36 46 297697230
8 34 -1
15 31 212306488
5 21 726846502
17 47 -1
44 47 405322547
1 24 -1
3 46 672829631
0 2313778570 3879792633 3400910278 1828745900 2378764554 2961665055 2605076545 3505749426 4088103592 3020154443 1723967383 2729497634 504080353 3976419110 5524491644 705422173 3992571935 4807797368 1989547488 2555592402 2004974680 4780889442 84564712 1461842159 4580553226 3944775869 2629198550 2195099390 4269196723 4188725598 3772916593 3870491243 1819684942 4889554830 2909265772 1709171324 3453272852 3008875230 3707002170 3964006903 2764758946 5246956040 1423569947 1463767293 3206963002 1018247400 3532613823 3446801326 4940498818
50 50 1000000000
4 13 961369541
24 32 735444235
14 50 36412937
3 21 175065819
15 28 -1
23 28 -1
31 49 -1
35 50 -1
19 46 789479430
20 29 270164946
18 25 -1
26 39 610101821
18 21 826448701
11 12 -1
12 24 -1
3 47 855952639
30 49 -1
24 47 522877688
17 40 281261657
13 14 -1
7 41 999852522
22 43 -1
9 29 -1
13 27 393758490
40 44 640179288
38 47 -1
1 36 -1
16 41 -1
22 39 -1
8 47 -1
1 29 650805871
2 33 483178464
17 45 741599779
2 44 632440251
5 30 12673660
8 19 -1
10 36 628448368
34 47 -1
28 41 562131155
10 44 371565702
6 39 -1
34 48 -1
9 49 -1
13 45 -1
5 42 -1
41 43 614458115
28 37 699485172
33 47 719487362
22 44 -1
22 34 666685052
0 2569338467 4355364001 4820912923 2691925656 2900298035 3933354244 4286513768 1119450378 1565332514 5076528353 4476903685 3859543382 4781132392 3697991673 3443056330 2858339161 5356878521 5056270867 920970817 4530429820 2298413910 4276307807 4022289050 6014063838 3438504068 4253301872 3495632877 650805871 2679251996 1869104510 4757733285 3052516931 2965098962 5226151435 936884146 4195118049 3868876583 2828402247 2577077504 2933501722 3301360729 2319043607 1936898216 3599938940 5845750297 3499411362 3815123699 1722410318 4817545329
50 50 1000000000
26 38 510833270
22 29 970730202
11 41 42377172
1 16 20689497
10 12 -1
13 20 -1
18 34 864893942
19 40 832720701
26 31 -1
33 49 -1
35 45 -1
3 33 192923639
9 46 -1
46 48 -1
14 31 -1
12 14 240768258
25 30 86443297
4 11 928977184
6 17 415915999
26 45 -1
19 37 -1
6 24 -1
8 45 628771950
5 37 780964946
21 47 77706073
10 13 -1
13 19 -1
39 43 567825262
3 15 773755013
5 15 144961875
28 49 -1
10 23 80976777
17 28 690102255
9 30 -1
27 30 -1
11 39 577252865
13 34 -1
4 30 199666404
1 28 -1
14 29 -1
2 7 -1
9 21 94411848
15 42 263677229
9 42 -1
5 36 -1
34 50 -1
4 32 560254617
7 50 697463652
42 44 911949576
4 42 -1
0 7459591591 1411916467 3001770462 2330633355 1844829327 6854115167 9528882243 2588467908 5496101952 3930747646 6464108223 5008666013 6704876481 2185671480 20689497 1428913328 6714147535 4044282708 5434765830 2682879756 7985619681 5577078729 2794562033 2888547355 7920864619 2803182454 738811073 7014889479 2802104058 6974137930 3562025079 1218992828 5849253593 9670813087 2665135659 3111598301 8431697889 4508000511 4877003409 3973124818 2449348709 5075825773 3361298285 8900110293 3460349456 2760585829 3539317075 1077502522 6156651515
50 50 1000000000
10 47 107085793
30 50 -1
24 47 923850675
2 4 -1
12 16 -1
27 46 832472438
3 37 -1
2 17 257499389
1 39 130097957
1 29 -1
20 40 -1
22 46 320779477
8 16 353135544
3 33 -1
14 21 469102154
8 41 165846276
18 46 -1
41 49 147426473
4 26 888810387
35 50 880407581
42 45 99125646
45 48 278919085
20 50 -1
36 48 870289511
17 18 159271533
23 45 241246993
11 35 -1
28 44 -1
13 50 -1
5 48 101116505
37 48 -1
14 43 637500204
41 43 30681419
9 49 583628542
39 49 -1
6 43 -1
4 7 -1
28 37 -1
39 50 730023804
24 49 -1
19 32 989401847
15 25 571168005
7 14 309368740
13 31 -1
6 25 112453106
4 28 618413981
38 48 273114755
32 38 851011885
6 34 -1
24 39 -1
0 2735432059 3953165344 2383109468 4218064461 1262694246 2178607358 1366903271 1637259064 1820811188 2438540503 2587226853 1501213400 1869238618 1946315357 1720038815 2992931448 3152202981 6230476443 1194498845 2338340772 4309372617 4637114034 789874720 1375147352 3271919855 4821065578 3001523449 499046000 1037958899 2040136812 5241074596 4099163667 1604794212 1740529342 4987237467 3313797094 4390062711 130097957 1306535618 1201056995 4494992687 1231738414 3170707285 4395867041 3988593140 1713725395 4116947956 1053630522 860121761
50 50 1000000000
8 11 689577156
7 44 -1
26 30 -1
39 47 -1
12 47 -1
37 49 -1
15 39 568292559
1 15 128851259
7 49 910742102
9 46 28181345
6 10 -1
12 30 463611827
16 41 -1
13 25 490282045
19 38 -1
5 18 -1
37 48 -1
4 35 -1
34 48 -1
5 38 -1
4 38 928479956
3 31 824569831
23 35 530214538
14 17 559210029
17 21 612853152
22 34 -1
27 40 -1
22 42 543166195
21 37 -1
29 43 -1
4 20 -1
4 15 -1
11 45 594453123
16 28 642760239
2 23 -1
24 32 -1
24 33 908339319
10 31 -1
25 31 116166233
16 42 -1
25 29 497815147
24 42 597893261
19 40 383745156
45 50 391405101
9 43 -1
10 45 -1
2 13 -1
33 36 285465161
11 48 180829454
22 45 -1
0 2147396285 3611721895 730954507 2096095457 4386890379 7696380704 5737797142 4184389051 3590285645 5048219986 1632379241 2180703786 8101884590 128851259 5611433075 7542674561 2154122028 2014872100 1185775760 6929821409 4883655713 2084608652 6024715169 2670985831 2769030394 2844039210 6254193314 3168800978 2095991068 2787152064 6985098931 6933054488 5004026653 1554394114 7218519649 6191997357 1659434463 697143818 2398617256 5889906420 5426821908 3730718474 7779333087 4453766863 4212570396 1225464514 5229049440 6785638602 4845171964
50 50 1000000000
5 12 -1
10 48 222963008
12 27 -1
33 47 -1
15 38 -1
23 32 654681717
29 50 150557062
34 48 740909912
26 43 158333211
25 37 -1
13 31 777164081
3 6 -1
2 33 -1
25 45 -1
14 16 -1
7 22 687687265
31 49 -1
11 14 -1
1 17 578117298
24 36 -1
22 23 590324725
35 36 585726992
17 42 548854420
21 43 -1
22 48 -1
19 28 -1
4 50 399791989
36 50 -1
16 50 691015138
36 40 -1
38 45 -1
19 22 -1
1 30 677532583
48 49 789980809
3 21 399358949
25 33 -1
3 46 990714315
11 18 -1
9 35 921274912
27 41 391777818
17 49 -1
17 25 -1
3 24 764990897
1 9 783734831
23 44 -1
8 42 -1
38 39 575461374
20 40 -1
41 46 713194712
22 33 -1
0 2028380545 3814099233 3314652356 6999967637 4660265164 2381288869 1196997890 783734831 2024995196 4168415718 6790818210 2794748104 3819427005 2163033210 3605875505 578117298 4313413170 1989104722 3017177819 4213458182 1693601604 2283926329 3049108336 723865021 4912701283 5909786078 2007588465 3065417429 677532583 2017584023 2938608046 1050326971 2542942100 1705009743 2290736735 1521637885 1221160993 1796622367 2670096094 5518008260 1126971718 4754368072 2527804517 1203181493 4804813548 1112937731 1802032188 1323075994 2914860367
50 50 1000000000
7 24 -1
13 20 -1
30 42 197032398
32 50 449369652
14 47 97249216
13 28 505733594
26 35 -1
26 38 -1
18 32 845161482
8 17 356502979
12 23 -1
34 43 -1
2 31 -1
4 32 -1
45 49 742446765
19 38 -1
11 16 -1
2 15 781841448
10 30 -1
1 30 -1
11 36 881933113
17 27 -1
14 44 88118902
25 46 593157949
20 38 711360723
2 10 -1
26 40 -1
5 40 -1
8 34 84872341
32 43 630041053
43 45 321418454
12 39 -1
25 31 748226583
20 41 -1
16 21 847168727
3 18 -1
18 36 959564578
22 41 364822768
26 29 139076098
6 7 3214040
7 37 -1
45 48 -1
6 44 -1
20 33 434519327
13 39 807076613
20 37 -1
10 26 552888176
9 44 366157136
3 5 -1
8 43 -1
0 1932280675 3601613939 5992518010 3261734269 4881583190 4878369150 6211052953 6036741063 1620383270 6095714859 5714247082 3931425663 5758702829 2714122123 6186436624 6567555932 4254217168 4030298635 3772701053 7033605351 4204345021 6709879878 4942028984 2736644003 2173271446 7534820547 4437159257 2312347544 754379741 1988417420 5099378650 4207220380 6134839899 2653719068 5213781746 4162023240 3061340330 4738502276 2265934785 3839522253 951412139 5729419703 5670583927 6050838157 3329801952 5855952045 6208501882 6793284922 5548748302
50 50 1000000000
3 5 -1
23 30 242522848
1 37 654010953
2 14 980623351
15 18 -1
10 44 -1
26 36 527205220
37 46 432286396
12 13 81824782
4 32 450943413
17 43 230296809
39 46 647563093
6 47 -1
10 50 -1
16 20 9292977
29 47 -1
33 42 893935359
45 48 449039508
12 39 -1
8 39 -1
26 48 401132798
31 49 -1
41 47 -1
4 17 -1
8 20 -1
14 28 -1
19 26 -1
6 23 -1
28 40 -1
7 21 201096136
18 25 -1
11 31 730725795
11 34 146685919
5 13 -1
22 47 965363903
27 34 -1
11 22 496319510
11 48 -1
17 25 -1
22 38 -1
38 50 569110375
8 21 750544328
24 47 134613327
9 24 -1
33 48 -1
35 39 937606852
10 40 124509738
17 22 332307455
8 41 -1
22 31 -1
0 7260070963 3192832570 4777694206 2241602330 3406166009 3331431847 2379791383 3717032199 5094521066 4554858471 1877948547 1959773329 6279447612 6140525041 2575286696 4390846416 5201789776 6277813875 2565993719 3130335711 4058538961 4278148269 3227788385 5021655076 5920462252 5275377350 5979447688 3157088085 4520671117 4413169463 5228637619 6048500383 4701544390 2671467294 6447667472 654010953 4164693720 1733860442 5219030804 3065026110 6942435742 4621143225 5275937422 5968368962 1086297349 3093175058 5519329454 4501390759 4733804095
50 50 1000000000
4 44 -1
28 32 -1
19 35 800390995
3 41 -1
27 49 -1
1 16 642346870
6 14 853119470
34 48 -1
40 48 607160841
40 47 -1
7 45 -1
8 45 344723158
2 31 -1
37 45 -1
41 45 231466766
8 36 -1
11 34 -1
18 40 -1
20 37 50326596
9 50 -1
43 45 405756569
12 15 -1
13 21 623592502
30 50 -1
31 39 770290447
9 37 -1
16 20 920605631
17 45 400648086
7 10 626630916
19 39 -1
12 20 570344044
31 46 430825395
5 20 -1
27 47 -1
7 14 149636353
21 36 755302385
4 38 -1
12 38 664135847
16 26 739360757
24 42 215050040
32 41 199685911
26 33 113659266
25 34 -1
19 22 202453955
23 38 96350855
5 22 -1
9 25 -1
9 42 422471587
29 31 -1
5 19 60612865
0 3724637229 2571321005 3289677705 1665428869 3625511461 2622755638 2087195679 2338267477 3249386554 3194018136 2133296545 3626030767 2772391991 3014202809 642346870 2143120607 3992127783 1726041734 1562952501 3002438265 1928495689 2893783247 2975789104 2641615273 1381707627 5450237866 3135299701 2918843993 2687995044 2784700448 2173625198 1495366893 3033757594 2526432729 2247135880 1613279097 2797432392 2014410001 3878851821 1973939287 2760739064 2148229090 3714475620 1742472521 3215525843 4807942506 3271690980 6389694036 2555875100
50 50 1000000000
12 17 -1
11 24 545735299
35 37 665415435
13 15 -1
28 37 -1
4 39 167271465
11 22 -1
16 18 536243936
44 49 428959386
11 15 -1
19 20 879360374
12 38 976168245
3 23 -1
3 7 -1
27 33 240874155
1 46 -1
7 29 -1
41 47 391578094
9 48 -1
2 46 178506764
30 34 -1
34 43 -1
26 43 -1
32 38 -1
20 22 887932196
8 20 -1
14 42 849175868
21 34 595576412
36 40 -1
31 33 -1
18 36 -1
18 30 -1
30 38 -1
31 34 -1
2 37 412486256
42 47 -1
2 9 798926319
5 45 761828456
2 40 188204684
19 45 -1
31 45 793904340
6 20 699871659
26 50 -1
21 49 474364414
7 22 -1
25 39 768076182
10 46 -1
25 27 842431863
27 41 885332058
2 50 -1
0 257681106 6393476957 4545744467 3478693386 4975200506 5486319187 5042990425 1056607425 752427842 6105241400 3239953820 6937497171 5725541021 6154795280 1663929898 3345947342 1127685962 3395968473 4275328847 2262795384 5163261043 6901021650 6650976699 3610396820 1955963895 2767964957 1008934091 5986609172 1363129318 1922960590 3186171482 2527090802 1667218972 1335582797 803470665 670167362 2263785575 4378473002 445885790 3653297015 4876365153 2249825283 3166119184 2716864930 79174342 4044875109 1173098115 2737159798 1101523659
50 50 1000000000
8 33 -1
8 50 -1
21 45 -1
13 15 -1
10 15 60153963
5 14 -1
20 45 -1
20 28 695797071
39 45 496733167
19 40 -1
25 27 -1
11 44 -1
7 47 325513324
6 47 26564766
29 30 -1
27 33 921451589
4 7 242240971
42 43 660751365
23 38 242083609
36 40 -1
32 43 607341228
24 27 -1
31 42 775003597
17 47 -1
3 28 -1
1 37 340156786
11 43 -1
25 46 284640582
2 22 -1
48 49 -1
9 34 -1
18 32 997492218
34 37 332289942
12 37 245772953
15 23 989710006
15 16 521724064
9 26 799452735
14 26 -1
34 46 231514882
2 38 -1
11 17 285474703
37 43 411782183
22 26 -1
4 40 -1
7 49 255216860
3 35 -1
1 29 854657973
7 39 391961190
13 41 -1
26 34 -1
0 3195694187 4961681098 2675792601 1885281115 2134603072 2433551630 3500687481 701135769 4734880728 1712157044 585929739 5330816412 1708804092 4674726765 5196450829 1997631747 2356772415 3427097853 4135540378 3442941363 2245628538 3685016759 2796749942 1188602192 1500588504 1897975308 4831337449 854657973 1824641302 2187693931 1359280197 2819426897 672446728 5577401397 3864449739 340156786 3442933150 2825512820 3010390040 6305816909 1412690334 751938969 2112959263 3322245987 903961610 2108038306 3179347325 2688768490 4204682846
50 50 1000000000
35 49 -1
1 22 139258724
30 47 380484048
17 31 -1
35 42 -1
20 39 -1
5 14 672228607
28 48 741368705
3 45 -1
3 19 -1
13 44 -1
4 13 -1
15 38 -1
10 46 -1
10 14 569289377
26 28 924449890
21 34 -1
1 25 545562820
27 32 789962469
11 40 480893929
8 49 -1
7 30 599747645
14 39 597815967
21 39 -1
7 32 -1
12 41 -1
5 17 -1
1 16 471230700
2 41 557380421
29 37 403431815
6 11 510212214
24 25 250923169
44 49 18659845
10 38 492879846
2 10 899428097
27 37 -1
30 50 -1
7 19 -1
23 36 -1
11 32 -1
18 27 -1
13 28 557934492
43 50 -1
7 33 818716206
23 45 50056508
11 28 941550522
9 17 660374496
7 10 -1
1 49 -1
1 44 243737970
0 5289706747 4924383027 1966732575 5631796634 3188198030 4044710843 848792777 6584906469 4390278650 2677985816 6835512186 1178500802 4959568027 5849535758 471230700 5924531973 4457813774 4769128517 5562451575 5897689914 139258724 5474613569 796485989 545562820 2660885184 3934075591 1736435294 5151691162 4644458488 6612038314 3144113122 4863427049 6379944305 1123259401 5506662435 4748259347 4883158496 5557383994 3158879745 5847087168 2070528279 5728740048 243737970 5424557061 4685885808 5024942536 2477803999 225078125 5235081166
50 50 1000000000
30 39 -1
4 29 680468006
45 48 -1
9 44 10531417
27 37 963051989
21 33 384259041
8 41 -1
16 25 394338307
9 31 146240330
12 36 967145880
1 37 -1
22 36 -1
17 35 655397537
34 39 -1
29 31 -1
24 45 -1
17 46 -1
2 18 -1
29 42 -1
16 19 -1
2 41 661474710
31 47 -1
23 46 870787866
36 43 899663143
7 47 -1
8 15 -1
3 15 16352419
23 29 810781063
8 40 98752650
23 38 320254611
11 36 -1
32 36 118644320
14 30 323794481
14 32 796295339
21 47 669393108
30 49 319448074
19 27 368550545
40 43 81705463
10 19 -1
28 35 34456111
5 8 505529679
3 6 311207229
36 47 602286603
21 26 -1
13 16 158098946
13 24 688934997
20 47 375942141
36 50 964510273
13 14 28051639
7 16 643823790
0 5189198703 4353182252 4052496725 4595444058 4664389481 2552526669 4089914379 3361018189 2378316641 3821441058 3976939003 2066801825 2094853464 4336829833 1908702879 5564673556 5730980069 1780679907 3137383604 3430834571 3866987327 4182809782 2755736822 2303041186 4052674524 1412129362 6254527204 3372028719 2418647945 3214777859 2891148803 3815093612 3555392086 6220071093 3009793123 449077373 4503064393 2576349137 3991161729 4527723993 4265821601 3909456266 3371549606 3555658509 5053597648 2761441463 3607641419 2738096019 3974303396
50 50 1000000000
22 40 342955456
45 47 -1
9 34 454562271
17 18 -1
8 38 -1
23 34 -1
10 14 -1
39 42 7261701
34 38 -1
24 35 -1
42 50 704859454
10 38 388966322
4 41 168935923
12 28 347421719
17 47 -1
20 33 768600710
4 25 -1
29 49 460255763
7 31 -1
33 38 674399840
30 36 -1
2 22 418275157
4 6 206552228
11 16 -1
5 7 436237940
17 50 240287001
3 27 824617439
20 32 -1
13 33 -1
2 46 -1
27 43 -1
6 22 -1
1 21 -1
21 48 307552530
19 28 -1
13 21 603553553
26 30 305318879
1 35 623049025
2 44 -1
11 17 694493900
13 37 806177750
3 29 42641637
19 31 510867997
32 49 -1
3 22 -1
11 26 610778042
15 17 862164921
36 48 -1
19 44 -1
16 17 -1
0 4963918073 3767944186 4961946685 6941395680 4755394457 6505157740 3545335878 3115325230 2987347064 3329900869 6335980425 1128049440 3718717001 4886559690 4043024212 4024394769 4952186921 5567981110 2692581612 524495887 4545642916 3591739613 1220780445 5055261731 2719122827 4592561625 5988558706 3725302549 2413803948 6078849107 3241778373 1923980902 2660762959 623049025 1807457675 1934227190 2598380742 4976802925 4888598372 5130882608 4969541224 4969545413 5135893522 5194704020 5666349125 4785217797 832048417 3265046786 4264681770
50 50 1000000000
20 34 -1
11 28 -1
6 40 435042514
17 18 863619642
32 42 75718250
9 40 -1
25 37 -1
30 31 -1
21 24 647446273
4 49 -1
3 5 912240173
10 23 634469058
2 40 -1
1 16 950127925
27 45 -1
17 38 -1
13 50 883010312
14 31 -1
22 35 318179544
3 28 47253099
22 38 855036618
36 46 431254956
15 48 332575489
29 33 -1
2 8 -1
39 45 189598822
31 43 944585832
35 45 -1
10 36 -1
28 38 -1
4 33 -1
39 48 567978479
21 29 -1
12 48 -1
19 26 -1
7 25 -1
26 48 -1
10 32 728198225
9 47 837572445
14 29 643290120
4 41 -1
16 46 -1
13 46 -1
14 25 864575380
22 47 -1
4 22 856621592
25 44 -1
15 34 657586208
32 34 -1
12 35 249531896
0 8252901563 7221609385 6747867792 8133849558 7733789319 9456690269 8448363645 6794821133 2253333287 8021865229 5323534760 2454283951 8318182898 4477895464 950127925 7352598346 8216217988 6032604795 4147620975 8561268381 5891246200 2887802345 9208714654 9182758278 5482476231 5726390312 7174356286 7674892778 9318703621 8336900742 2981531512 7258210129 3820309256 5573066656 1948527500 9825522444 6746282818 5378449432 7298746805 7399117105 3057249762 9281486574 9430831122 5568048254 1517272544 5957248688 4810470953 6912003851 3337294263
50 50 1000000000
49 50 -1
19 21 -1
23 35 845283523
18 34 315489408
1 43 768263305
10 20 281435625
43 44 -1
23 30 -1
3 12 186241234
4 33 -1
20 21 629115420
29 49 -1
17 41 703022544
39 48 -1
5 21 -1
16 46 -1
7 34 -1
34 45 421012076
23 37 -1
25 32 732841480
6 17 118271282
13 21 -1
45 49 -1
8 45 357311754
2 36 909769544
9 44 -1
32 40 -1
9 38 -1
38 49 -1
20 33 312783576
42 46 -1
14 36 157446234
7 31 -1
3 11 394533210
28 30 -1
12 44 -1
16 30 -1
25 44 -1
24 36 -1
17 49 316171802
27 42 93734935
5 29 58568783
40 48 457866527
36 47 373717931
25 47 151102008
26 27 -1
22 49 -1
15 45 -1
25 27 -1
42 47 620913895
0 3016840281 2028673428 6284329306 4584789787 4002921162 5290868055 4275628436 1760120465 5556781730 2423206638 1842432194 5523267689 2264516971 4813492921 2851397188 3884649880 4654818166 5177453728 5275346105 4646230685 4290657704 4705075042 2245260020 1582250798 2073909398 1958327750 4440922736 4526221004 3848139517 5762236749 2315092278 5588129681 4339328758 5550358565 2107070737 5587995952 2731714307 3730395567 2400376845 4587672424 2052062685 768263305 1279290673 3918316682 2431344319 1733352806 2858243372 3568478078 4307281645
50 50 1000000000
48 50 -1
13 15 -1
11 16 451178465
24 33 -1
6 13 611758207
5 22 -1
19 38 -1
13 45 661770259
39 43 158980596
27 45 -1
28 31 184465209
4 29 376685013
1 26 -1
7 8 -1
14 47 -1
26 44 63349065
34 36 610769729
1 45 -1
8 11 -1
17 21 729244473
5 48 -1
11 41 -1
25 37 674811853
3 40 -1
2 14 -1
20 41 -1
19 48 606599306
8 48 810327397
20 25 726968500
30 35 -1
18 30 -1
5 42 -1
19 36 358391192
9 39 968665113
39 40 -1
10 18 -1
9 24 842085597
2 24 -1
25 49 -1
1 20 -1
23 37 69449483
19 29 -1
35 46 -1
3 49 127447302
5 30 -1
17 42 -1
8 32 732687127
31 34 301978424
11 12 286853897
24 25 -1
0 2672025886 2182836329 3579580814 3360495668 1359959124 1708416239 1690828192 3030116403 4975509427 1670992401 1957846298 748200917 3418397882 865493367 2122170866 4731339691 4488338798 3107754895 545451538 5460584164 4276058299 2016681374 2188030806 1272420038 391885338 733475267 4563359449 3202895801 4257241939 4378894240 2423515319 2483807712 4076915816 4296422950 3466146087 1947231891 3107813510 3313967037 2677688496 1260374738 3746175119 3472947633 455234403 86430658 5035178852 3705401319 2501155589 2055389027 3454298979
50 50 1000000000
27 31 -1
21 29 -1
5 37 733109843
8 48 -1
10 19 -1
2 32 -1
22 47 133716770
10 48 -1
12 39 597484740
22 40 769658244
9 41 691342818
30 42 431305513
13 30 554792767
20 28 -1
11 41 -1
21 27 -1
12 48 518145808
16 26 490367831
17 44 672930395
6 18 -1
5 20 904955002
11 34 110191326
17 40 -1
23 26 816849196
18 49 177208913
17 18 435656465
24 34 -1
10 24 686828159
10 15 -1
14 39 -1
27 33 -1
1 36 837129269
3 35 834069125
4 38 821969271
24 36 -1
16 21 -1
21 34 -1
15 30 595378540
44 45 -1
32 35 11408001
28 32 -1
2 4 -1
17 50 -1
32 39 248424211
7 23 467920549
43 46 278075843
1 18 -1
10 43 -1
18 25 -1
30 34 59096989
0 4017915773 4711204715 4852611596 5959030372 665916468 5005220597 3216225992 3523995878 1788674098 1961506780 3019818638 2465205210 3761778260 1919392946 3230083021 659241126 223584661 2574404005 5054075370 2843214062 2321461857 4537300048 1101845939 851200396 3720450852 3483607709 4286461261 3127128834 1910412443 3570715982 3865727589 3666751256 1851315454 3877135590 837129269 6692140215 5674580867 3617303378 1551803613 2832653060 2341717956 2440694069 1332171521 1955201634 2718769912 2455178627 2501672830 400793574 1308039592
50 50 1000000000
37 45 -1
31 35 853907105
38 44 -1
1 27 368894230
30 40 814776990
6 17 407544697
23 43 -1
20 26 -1
23 48 -1
13 32 885123502
6 36 -1
13 30 -1
9 10 -1
7 25 -1
42 50 798233538
16 37 -1
19 25 -1
10 46 -1
2 38 -1
3 33 434917719
7 34 -1
15 47 -1
4 11 363242707
8 28 -1
9 34 -1
24 42 145994705
15 32 -1
18 30 607217405
3 25 -1
31 43 906588598
17 32 947715757
16 21 974913348
6 20 835201066
29 43 146652417
1 8 177827099
29 39 -1
14 15 -1
22 24 214000988
4 28 -1
2 31 -1
5 46 548433200
6 49 467981249
3 18 80379774
21 41 -1
24 41 809923104
32 37 39534336
9 12 -1
2 14 -1
11 29 -1
14 28 -1
0 1361846342 5191924845 1140787361 8188344170 4039286519 5969850985 177827099 6999884821 7395669237 1504030068 7482089060 3569149567 1222932986 1754685752 3058213161 3631741822 5111545071 5746155841 4874487585 4033126509 5494394034 2813914362 5280393046 5526250744 5287098796 368894230 1123310012 1715131604 4504327666 1383508388 2684026065 5626842564 6393660652 2237415493 4614076569 2723560401 1475736073 2610959544 5319104656 4470469942 5426387751 1861784021 1865393803 2792452452 7639910970 2701895097 2984183773 4507267768 6224621289
50 50 1000000000
13 49 -1
3 4 -1
1 6 -1
4 7 55616083
16 25 245017252
20 34 -1
11 31 130350290
46 50 -1
29 49 -1
8 20 -1
15 17 330511844
18 19 -1
24 30 387181736
17 21 945552570
20 27 392929932
34 48 -1
29 39 947273783
7 43 -1
9 28 737440581
18 41 415226357
33 37 532482722
17 37 -1
16 38 689868827
10 38 384831337
16 26 -1
27 32 -1
7 12 490153265
9 34 -1
27 44 586366081
9 42 876205488
1 9 831528763
12 40 -1
19 44 236024575
14 42 112557663
1 2 -1
5 27 -1
23 31 366984560
25 40 -1
1 37 842611946
35 36 -1
37 49 760511340
22 23 408797666
27 46 -1
16 24 210696720
27 45 -1
14 26 -1
39 47 -1
5 31 -1
35 37 -1
8 36 62511862
0 185068036 4857536855 4031862594 2666918578 43757041 3976246511 1930604940 831528763 3568684300 3125382027 3486093246 1608570907 1820291914 1868370009 2493984136 1537858165 3760953713 3183478391 1968157803 2483410735 3770813963 3362016297 2704680856 2739001388 2210635862 2361087735 1568969344 1951352791 3091862592 2995031737 3147606286 1375094668 1600598884 1615515248 1868093078 842611946 3183852963 2898626574 2873746635 4176180070 1707734251 4975695590 2947453816 2364868309 2370352724 3036586353 1935394598 1603123286 3252509646
50 50 1000000000
6 42 -1
35 41 -1
7 11 564781428
7 48 628076485
17 33 -1
3 15 -1
1 9 -1
2 47 -1
48 49 963679634
28 29 987943899
19 36 38896992
15 26 -1
10 50 8606345
38 40 46676084
10 43 681631509
14 46 104148614
30 36 270755274
8 35 20633607
5 30 -1
27 39 661017515
22 36 -1
25 39 592472574
15 32 236749658
27 37 -1
6 46 85897793
10 18 -1
16 50 971669698
6 17 450579429
45 48 708099747
6 31 -1
40 45 447150485
21 39 -1
5 27 -1
1 49 877771011
20 45 87794434
12 49 744973983
6 25 77283276
29 44 479159736
8 13 708552044
29 37 651270208
10 23 -1
13 29 280576909
24 46 -1
26 48 -1
5 47 183972367
16 29 497319651
4 43 -1
31 34 216493104
17 48 73933412
13 44 -1
0 4593423043 3782352263 7250885458 4052257532 2365963486 2469527130 5372305220 273441379 5860771961 3034308558 1622744994 4663753176 2556009893 3015565217 4880495918 1915384057 6758370766 5191784200 2637344826 3455292261 5564196774 5932483697 3128666120 2443246762 2146021308 3696736851 5371120166 4383176267 4882131934 2722763262 3252314875 2384402216 2939256366 5392938827 5152887208 3731906059 3043376961 3035719336 2996700877 5493539359 2632330239 6542403470 4862336003 2549550392 2451861279 4236229899 1841450645 877771011 5852165616
50 50 1000000000
3 48 970825833
35 38 822774069
7 36 330915088
29 32 270126348
9 21 -1
10 28 -1
1 17 -1
22 24 614197356
32 46 533507448
21 25 251844476
8 23 78829653
19 37 -1
15 27 -1
14 31 154201864
11 50 870850587
15 25 285186178
13 37 -1
11 43 -1
23 43 1599937
23 25 -1
8 48 496908252
25 28 -1
26 44 -1
19 50 950768145
19 40 -1
1 20 -1
14 33 -1
6 46 -1
12 16 -1
18 47 -1
12 15 -1
32 42 732551341
4 17 -1
14 36 -1
44 45 -1
2 26 611993531
39 46 661813324
36 41 -1
5 33 604137998
30 33 6540076
34 50 -1
35 46 -1
19 35 -1
36 47 -1
2 17 746906566
4 16 -1
14 40 663466501
24 40 -1
14 49 953973481
33 39 952731141
0 888215562 4107280419 649799595 8021496815 6865938526 7069690647 2639546334 3440139108 3023173538 3474359351 1639110375 5949702896 6543818466 2258171130 1067619306 141308996 7690415018 5295978083 848159791 2795201784 6700225772 2560716681 6086028416 2543357308 1500209093 2506842916 2754934901 7388203974 7423898893 6698020330 7118077626 7417358817 4972095914 5649404492 6738775559 5316257724 6472178561 7246383502 5880351965 7301304182 7850628967 2562316618 1942834443 2322688521 6584570178 7429706342 3136454586 7497791947 4345209938
50 50 1000000000
31 37 342417466
16 28 926156110
17 23 810589889
2 20 482442970
1 9 856280921
15 22 25294890
40 50 347870840
8 50 -1
12 43 -1
36 37 -1
4 30 -1
10 19 701370781
11 39 -1
10 49 -1
45 50 -1
6 38 -1
37 42 -1
23 26 730275740
4 10 -1
5 33 -1
12 42 987389497
24 25 295537360
3 32 -1
11 34 -1
14 38 -1
3 26 749081728
8 35 202054247
24 27 688041395
3 42 -1
3 45 -1
21 48 846687060
26 29 -1
9 21 -1
7 9 502692660
9 46 258256495
10 20 616808702
26 28 251024018
18 22 -1
7 11 449012766
28 46 -1
27 44 970636019
33 47 -1
15 35 -1
29 41 -1
44 48 502112271
30 32 -1
13 14 -1
32 38 -1
3 47 726815454
11 41 -1
0 4618315949 2135499242 3383718538 4610765480 3451186662 1358973581 3484242333 856280921 3519064277 1807986347 3245826639 3750238200 2825876205 4633225916 2061549606 2927283143 5421853345 4220435058 4135872979 1068269827 4658520806 2116693254 4075746572 4371283932 1386417514 3387705177 1135393496 1879262325 3032897413 2743854459 2138239138 3791129996 2800905901 3686296580 3336635899 2401436993 2783849007 2678967295 3343108327 2509286441 2258437142 3675926906 2417069158 2323795673 1114537416 2862314696 1914956887 4260116936 2995237487
50 50 1000000000
5 42 -1
5 11 -1
12 22 358737146
9 12 36302812
31 35 -1
3 49 694798376
21 33 7562051
27 30 470936640
25 39 461449960
7 13 492722845
27 44 -1
38 45 69466152
33 36 180483743
1 49 754737713
19 24 -1
4 35 663223718
20 38 630901258
6 34 446575488
14 46 -1
2 46 -1
23 28 -1
21 49 -1
15 26 487012132
30 34 627643058
17 26 -1
16 25 387309829
24 41 -1
17 46 -1
19 31 -1
38 40 -1
25 40 500107935
14 50 328721162
14 38 920027135
2 11 413809185
28 37 -1
8 28 -1
12 18 -1
13 48 437025824
47 49 521633500
43 47 -1
10 27 348468590
16 32 558837514
26 29 778723653
37 44 -1
41 50 -1
7 15 471967399
9 25 711492154
3 6 484479089
40 44 680972197
23 38 527966004
0 7707175972 1449536089 10881193895 8640293101 1934015178 8170740357 5982738097 6278328523 3827638954 8120985157 6314631335 8663463202 6751361322 7698772958 5954146198 7088977037 7147434855 8679444014 6462235445 1098330188 6673368481 5679950312 8077976799 5566836369 7211760826 3479170364 5129153032 7990484479 3008233724 9356138239 6512983712 1105892239 2380590666 10217970177 1286375982 4704168593 5831334187 6028286329 5066728434 7133977709 9133438537 1718002847 4385756237 5900800339 7020264356 1276371213 9100489026 754737713 7080082484
50 50 1000000000
31 49 -1
8 34 -1
12 27 221779618
23 39 888162426
41 48 116859428
4 33 141858130
29 45 -1
11 16 468720457
9 28 6699493
35 39 546892443
7 20 36714917
35 47 -1
10 29 468093620
22 24 96130062
10 50 -1
1 44 -1
43 49 696783913
15 29 275893124
29 33 622836775
5 30 -1
1 2 -1
40 42 588118122
28 38 -1
22 40 388275806
1 33 -1
2 6 -1
3 21 917833742
17 32 987711054
7 48 310645803
13 42 -1
25 40 524501555
37 48 474925488
8 48 -1
21 36 -1
25 32 455096959
2 19 894767273
38 48 410079420
5 13 -1
46 49 -1
21 27 210637358
14 26 -1
7 17 309294075
18 42 -1
44 46 -1
35 40 177220024
36 46 744204282
11 40 -1
26 27 -1
26 38 -1
36 44 402468205
0 260906064 2263542045 826219388 6874318331 977637523 3256156474 3909974988 2848963575 1775291653 5599714897 1778125279 6391054275 2780776219 1583091157 6068435354 3565450549 7046499967 1155673337 3292871391 1345708303 5921035923 7145035010 6017165985 5008258562 1920236322 1556345661 2842264082 1307198033 7643285516 2338346174 4553161603 684361258 4902304056 5709980141 1327142616 3420436159 2535431251 6256872584 5532760117 3062370099 6120878239 2198120220 924674411 2012890194 1266410488 6283785649 2945510671 1501336307 2124576736
50 50 1000000000
10 32 -1
41 48 -1
20 47 -1
10 46 371446984
8 31 -1
23 47 695771816
18 22 601571928
4 50 -1
27 33 573042087
24 33 -1
9 23 460659610
10 26 -1
21 26 -1
7 8 494959933
27 34 -1
45 48 70051316
2 43 -1
14 23 -1
7 16 822131349
2 25 -1
3 7 562356533
31 42 443681937
21 38 -1
23 34 176614716
37 49 -1
5 11 -1
10 28 -1
22 45 -1
17 37 -1
12 37 -1
6 40 58840492
8 28 860816739
1 6 726553104
28 44 158315859
13 28 889143959
19 25 833617710
30 50 596669811
13 40 115541574
39 44 -1
15 45 497093213
5 19 -1
29 40 -1
22 49 909883640
22 35 -1
22 36 -1
40 45 99660081
21 50 239448977
5 34 -1
5 36 -1
15 36 -1
0 4174262267 3708212334 4496270749 2021230178 726553104 3145855801 2650895868 3109943447 2121428777 2768928771 3670435869 900935170 2935386362 1382146890 3967987150 4089860489 2434776565 2685385130 4191032183 3885243703 1833204637 2649283837 4346536445 3519002840 2970487643 3400134901 1790079129 1272481043 4721362491 3351859142 2934696524 3973176988 2472669121 2222301134 1547733117 3093621782 4819546808 2197719887 785393596 1690017513 3795541079 4800076824 1948394988 885053677 2492875761 3345055653 955104993 2743088277 4124692680
50 50 1000000000
11 43 135025248
7 19 565709663
1 13 -1
15 33 -1
15 16 559017698
9 24 454909479
11 27 875773721
24 29 -1
13 48 -1
6 22 -1
7 11 618497524
19 34 588814834
12 16 -1
34 46 -1
4 48 -1
35 38 297043452
44 49 -1
21 31 -1
41 47 -1
9 39 -1
10 37 404720196
5 28 104631190
10 40 24419161
12 47 -1
5 15 303337627
3 25 -1
21 45 -1
3 4 -1
23 42 299390173
8 37 493982700
14 27 -1
13 44 970728362
47 50 540731477
4 20 876631231
17 25 -1
18 35 740871470
2 40 -1
26 30 60539644
11 25 -1
17 35 785811786
24 48 -1
30 35 908946086
26 45 871824442
10 42 57341597
6 26 612247157
2 36 477999764
23 35 2158336
32 41 -1
4 15 -1
3 35 860035314
0 3786142795 1739749509 925204688 1955485354 4181517710 3271309324 3857377825 1588907460 2958674929 2652811800 2593259939 21325220 3684359447 1652147727 2211165425 2726933307 3340656293 3837018987 1801835919 4656246482 5019356413 2601943159 1133997981 2582958423 3569270553 3528585521 2060116544 1848753169 3508730909 4904493699 4396913257 1883621758 4425833821 2599784823 4264142559 3363395125 2896828275 1942650618 2983094090 4120837778 2901333332 2787837048 992053582 4441094995 4574361291 3543788796 792932745 1256123920 4084520273
50 50 1000000000
22 47 -1
33 39 -1
45 49 253763798
15 20 866504528
33 44 444336091
3 27 574037903
8 35 -1
29 46 -1
5 40 -1
2 35 -1
4 21 945705058
1 41 574203411
10 14 -1
21 24 423428792
22 35 -1
25 38 -1
3 28 839179325
1 6 921324890
26 34 406184948
2 18 820250091
7 38 -1
43 45 -1
32 42 -1
2 7 -1
12 43 984962534
28 34 696050435
36 50 374061802
16 33 -1
21 31 -1
37 41 311099982
33 45 465327359
17 22 -1
13 15 -1
9 24 880265219
11 37 420718049
5 14 8559790
45 48 117505023
18 19 -1
10 12 287797365
20 29 -1
30 41 862968920
3 50 -1
11 15 971227318
25 42 802777507
12 23 45901033
3 37 193179021
13 24 943021616
16 24 -1
22 24 -1
9 11 273573534
0 4142459005 1078482414 3828994045 6435490045 921324890 4758892775 4896344861 1579594976 6354250776 1306021442 6066453411 2676732643 6426930255 2277248760 3043053041 3267637641 4962709096 5361804110 3143753288 2883288987 2977632094 6112354444 2459860195 5146865992 3019897122 1652520317 1917661739 4100197949 1437172331 3219341847 6141084731 3797110254 2613712174 3926147977 1707178120 885303393 5024531610 4701735146 7311015712 574203411 5949643499 5081490877 4241446345 4262437613 4279788654 3224082792 4379942636 4516201411 1333116318
50 50 1000000000
2 22 -1
12 25 926056939
20 41 -1
41 49 398176044
13 29 -1
4 27 -1
9 15 353812278
4 10 -1
11 34 -1
17 39 -1
33 46 -1
22 41 -1
7 24 -1
11 48 -1
30 48 406268650
25 46 642641703
19 21 -1
23 32 -1
14 21 767084044
19 50 -1
1 25 -1
22 36 -1
5 42 533335665
10 16 -1
18 23 360223964
16 41 -1
6 14 907770663
28 46 -1
11 35 768291927
13 39 796945118
13 40 -1
22 32 67783927
15 26 -1
13 46 -1
15 46 450501188
13 44 781254661
1 42 646325567
19 43 -1
8 26 291971788
37 46 -1
4 11 -1
3 11 -1
43 47 -1
7 28 45236259
4 42 -1
11 38 799651501
39 45 -1
45 47 616632998
16 31 -1
40 46 306485753
0 4254972344 2177484016 1256998769 1179661232 6136952021 1304433900 2662654399 1912241990 1902349597 1873127698 1391343760 1528059171 5229181358 1558429712 2805147854 2662803853 4345968269 4238777673 3908464444 4462097314 3635037296 3985744305 2198828928 465286821 2370682611 1268612832 1259197641 2456979697 2386604679 3484486747 3702821223 1394329211 2340614262 2641419625 4345404204 1261445552 2672779199 2325004289 1414414277 3361263922 646325567 4104779321 2309313832 3276770475 1107928524 3893403473 1980336029 3759439966 4623542984
50 50 1000000000
10 33 647406445
6 32 -1
7 31 -1
28 42 397959067
28 39 558752191
2 41 243723096
15 38 -1
16 45 74383911
30 49 933914024
4 14 996525511
3 13 800855369
5 50 846370906
7 35 -1
32 35 717923603
9 21 -1
26 28 -1
35 47 715974632
24 30 392061472
8 41 345729721
21 48 -1
32 36 259783751
7 20 748315525
13 18 -1
30 33 -1
8 9 -1
4 37 -1
46 49 598099493
27 30 -1
31 34 -1
1 36 76568369
12 20 -1
4 19 251533199
11 42 324576814
47 50 -1
23 37 201960122
25 50 4015733
28 43 224626868
45 49 -1
8 15 432726449
7 17 -1
21 30 118794286
20 30 -1
27 29 211502309
4 43 -1
8 26 -1
4 44 275459729
13 43 78158804
23 40 852728447
4 22 -1
18 24 -1
0 5029421118 5505091771 4901250196 3558385784 849153937 1929142744 4439968301 3551106786 4375025296 5607972230 2867805104 4704236402 5897775707 4872694750 4547641202 1970058155 4332444870 5152783395 2677458269 3086822898 5351385788 5668371289 3360090084 2716030611 4870380431 3287098550 4885436349 3498600859 2968028612 2148846528 336352120 3727618851 2441764395 1054275723 76568369 5466411167 4962775151 5444188540 6521099736 4785698022 5283395416 4782395206 5176709925 4473257291 4500042129 1770250355 3112141826 3901942636 2712014878
50 50 1000000000
22 28 -1
10 32 46544240
27 29 792282740
38 41 -1
9 11 884474356
35 39 -1
3 14 461074004
25 43 619806785
37 47 -1
23 30 -1
6 48 210730047
4 33 562385528
17 50 -1
43 49 -1
16 34 964191145
21 36 -1
2 5 -1
31 40 102189744
19 40 -1
15 44 797909361
1 7 -1
33 42 -1
24 37 834314516
7 13 -1
4 46 -1
26 31 944436028
1 24 -1
2 24 -1
15 20 451139697
18 37 -1
4 10 -1
3 43 814410587
3 36 158935874
16 43 301758304
12 39 -1
18 23 -1
6 20 341410663
4 18 -1
11 22 873622588
11 29 -1
17 41 -1
41 42 -1
6 22 -1
34 37 -1
38 45 49239349
8 31 591203195
8 12 977742628
6 37 434011382
23 31 670128553
6 29 906483941
0 1036459100 3946502510 3156395672 1684906098 2259238859 723909999 4348080976 4231834548 4077105888 3347360192 5325823604 1493408137 4407576514 3051789219 2830333619 5445919888 2285211738 4393255553 2600649522 4456691072 3112419777 3086749228 990912961 3751898708 4701313809 3958005540 3965001916 3165722800 3542937565 3756877781 4123650128 3718781200 1866142474 6097635527 4105438384 1825227477 5183992815 6008346454 3859067525 4825626844 4244921459 3132091923 3849698580 5233232164 3821561447 2411326694 2469968906 3592350014 5791101261
50 50 1000000000
44 49 407964215
14 22 -1
21 47 -1
14 20 -1
2 7 985623675
18 23 112453304
25 41 38625205
13 33 -1
35 44 913998818
31 47 -1
24 46 661047656
4 40 -1
12 27 165917187
13 17 974360142
17 40 911862489
13 15 -1
14 45 884991947
23 48 308412042
36 40 81876493
7 11 973145711
1 7 575825912
28 46 307868213
3 29 -1
24 29 -1
29 44 -1
28 45 -1
8 19 -1
11 39 -1
33 37 -1
19 44 -1
15 43 -1
5 48 343357787
9 39 601298506
38 45 -1
8 16 -1
28 41 -1
27 47 -1
28 42 384856713
32 50 353180354
27 43 -1
34 43 -1
30 46 -1
5 41 -1
23 37 -1
1 42 -1
15 26 784825824
10 32 -1
6 16 -1
19 32 99920414
11 41 342322780
0 1561449587 3126727798 6473007987 2341259556 6589946318 575825912 4895015858 2239383126 4957361713 1548971623 5776452655 3898986337 2858524308 4369128752 5701194462 4873346479 3105482689 4056283640 3814763370 6645775893 3769386908 2993029385 2043393481 1929919608 5153954576 5610535468 1074477612 2375021656 2188522450 6533919857 4156204054 3708207146 5710108365 4052013016 5867085461 3286336900 2575790817 1638084620 5785208968 1891294403 689620899 5050360018 3138014198 1973532361 1382345825 5899124679 2684617343 3545978413 4509384408
50 50 1000000000
2 47 490276027
2 10 -1
3 15 150318528
41 44 -1
17 19 -1
15 33 773684408
36 37 -1
28 41 -1
11 47 -1
31 47 976954443
27 31 689136026
17 41 -1
24 44 -1
8 35 302952749
7 25 763048096
11 46 -1
32 36 -1
18 42 -1
35 45 -1
12 19 -1
22 27 440543795
1 48 130739451
44 45 289143510
21 26 -1
25 32 317736721
4 21 -1
13 39 83280694
1 50 711430114
18 50 392663523
23 40 -1
16 17 -1
6 35 -1
23 29 53856858
5 14 -1
4 38 -1
14 48 265643244
18 23 632166809
6 39 -1
23 34 -1
43 48 486815357
9 15 -1
5 15 63224822
27 48 102747454
38 48 439612009
1 25 -1
13 30 -1
20 22 535655149
43 49 145639128
21 30 -1
21 32 515062489
0 2389853401 731605238 629864422 518061888 3181205573 1233223659 3635091413 1463601649 3026304769 2233324501 6198296013 2383954231 396382695 581286710 5348897944 4777255132 1104093637 5547986478 1209685849 1183515341 674030700 1736260446 4329917448 470175563 1235452171 233486905 4599743493 1790117304 1407975575 922622931 787912284 1354971118 1856278965 3332138664 1772096745 1828516927 570351460 2467234925 2456830590 4322228520 1106878854 617554808 4252896819 3963753309 2257139413 1899577374 130739451 763193936 711430114
50 50 1000000000
22 24 148083370
10 35 -1
7 48 -1
29 42 25177815
32 40 571952081
39 49 206988418
1 35 996713656
25 33 -1
21 41 68396964
4 50 -1
27 36 459548686
6 37 444844457
19 43 678303180
13 46 -1
16 37 149308767
8 42 -1
4 18 -1
11 12 -1
5 16 282850336
5 47 -1
14 45 -1
35 40 -1
20 22 835122463
45 49 -1
22 43 -1
34 44 882626051
9 21 -1
37 46 711464137
26 28 491925699
2 11 -1
23 48 427212967
26 37 -1
9 30 -1
9 20 776076494
4 17 513436139
17 35 512256769
6 15 -1
29 45 76281245
18 25 501986787
11 17 -1
7 38 -1
22 31 854661835
6 43 -1
7 15 619929008
4 44 86571621
3 31 756774091
6 11 -1
9 27 487244034
26 29 835563461
3 7 -1
0 2517181147 4019118566 2022406564 3370582245 2493578685 3818826277 5170668846 5034801852 1839497376 1769068989 2584166309 4605112580 5159769360 3198897269 3087731909 1508970425 2364756268 3977768199 4258725358 5902236087 3423602895 4781423492 3571686265 2866743055 3324111237 5522045886 3816036936 4159674698 5108642560 4278264730 2053311921 3663200197 2991604236 996713656 5981594572 2938423142 4560959866 4614763848 1481359840 5970633051 4184852513 3299465019 2108978185 4235955943 3649887279 3389575704 4354210525 4407775430 2132604121
50 50 1000000000
38 41 147825016
47 49 287530928
17 37 -1
32 36 783352538
3 37 -1
4 5 -1
16 42 -1
17 33 -1
21 36 -1
6 26 -1
9 23 560094315
25 38 -1
15 31 -1
44 48 941994374
7 28 515945159
33 48 420098866
27 28 -1
13 16 -1
20 38 412601739
27 43 644664433
11 17 -1
2 49 218663131
24 45 -1
18 36 326029065
8 19 221021407
13 22 507930309
12 15 691517123
38 44 -1
6 24 -1
14 22 844702631
10 38 843043220
1 34 -1
29 38 -1
8 39 -1
19 45 -1
1 18 732061470
21 22 -1
6 50 -1
4 29 697049136
8 35 -1
16 49 785291365
22 30 -1
28 45 361178256
23 40 -1
13 40 608444454
20 22 -1
12 46 -1
28 38 526332680
43 46 136448951
10 19 -1
0 4236703032 6133412407 4035165608 4728273347 5480279097 4183030089 4508399908 4163351756 3983795470 6310111043 5463422700 2510972574 2847744896 6154939823 3232748536 5523074506 732061470 4287378501 2728150511 1858528327 2003042265 3603257441 4989976458 3878119043 6251751473 4275565347 3667084930 3338116472 2768126335 6517179098 1841443073 5490471936 917030571 5040222683 1058090535 5866469880 3140752250 4873613193 3119417028 3288577266 3276383139 4920229780 4128378696 4028263186 5056678731 4305570829 5070373070 4018039901 5967900399
50 50 1000000000
18 22 -1
17 19 -1
14 38 935055490
3 14 -1
13 32 -1
32 49 845903054
40 42 -1
24 32 670095408
4 48 686128361
11 13 568559470
19 43 -1
4 6 -1
23 25 361272108
5 25 -1
27 39 -1
11 36 158395375
1 34 670658749
10 20 218840904
29 34 635756915
1 16 -1
5 35 713136159
28 41 419969670
15 50 -1
39 42 -1
8 35 -1
10 42 -1
3 12 -1
2 29 -1
3 46 671520007
10 45 -1
2 27 -1
41 50 -1
19 25 -1
21 28 -1
10 35 -1
30 50 -1
43 47 -1
6 15 -1
7 9 -1
26 44 -1
22 26 -1
22 33 825725982
21 46 -1
37 45 -1
7 21 -1
2 13 -1
6 22 -1
23 50 -1
31 36 685666236
7 28 -1
0 1775216066 9951545765 8499924249 6068844188 8274729158 8580107114 5706177830 8915986703 4458582246 3017810853 10400310013 2449251383 10395064492 8164336751 68485301 7322362867 9738159819 6736006655 4677423150 9180099665 8871538540 7090215281 3160084010 6728943173 9690423720 2248504164 8349025446 1306415664 7571943454 3861872464 2489988602 9697264522 670658749 5355708029 3176206228 5769908623 11330119982 3069708868 3950313656 7929055776 3492163153 7264327433 10399563368 5378881279 9280025758 7599678108 9186052610 3335891656 7524373647
