50
50 50 1000000000
19 46 278210236
37 38 338328783
2 28 371572557
31 35 -1
21 34 441870042
20 25 719877349
6 13 524079580
24 42 59799417
39 43 536709923
23 50 149783230
30 45 888093705
28 45 792352548
16 49 767294442
3 33 195584333
22 24 791043795
24 49 198495200
36 41 820284793
1 35 205764252
12 38 730100843
17 23 263770800
15 41 537708171
8 38 152694346
33 41 97799354
11 29 864242542
15 32 599601874
23 49 636302344
5 48 -1
14 40 772956483
35 39 377421682
5 14 997389851
17 29 188790934
9 40 817700145
26 33 229718404
39 46 902529501
10 16 904360182
11 26 378447497
27 34 252349588
41 44 681457212
7 39 809119405
15 25 715273077
42 47 248412452
4 14 682190394
38 48 -1
34 36 930580335
33 46 82251559
13 38 605490027
5 28 11447428
18 24 557469128
1 28 17587334
11 33 608165901
0 389159891 1763551327 1708615007 29034762 2369456594 1392305339 1392581333 2617081241 5800894139 2176132895 1969987830 1845377014 1026424613 2203474519 4896533957 3229166371 4885203843 1763925671 3638624945 3858501518 5118778510 3492937171 4327734715 2918747596 1797685398 3668981064 17587334 3040375437 1698033587 1050162892 2803076393 1567966994 3416631476 205764252 2486051141 1578215770 1239886987 583185934 1799381096 1665766348 4387534132 1119895857 2347223560 809939882 1485715435 4635946584 822125795 4129239515 3642720401
50 50 1000000000
32 43 716125817
2 19 944477014
5 13 429748340
23 34 436108916
11 30 642419334
1 22 -1
4 36 291724657
4 26 111906457
38 42 754450486
10 47 -1
6 33 78487279
25 47 662680847
8 37 155800796
24 29 522173474
28 32 556213178
9 25 654966683
7 46 -1
34 37 895372390
1 44 414678131
19 27 803007990
17 39 805219247
35 48 637975417
28 40 490207755
15 42 276866637
13 48 750426468
12 22 766192562
37 41 41838156
14 24 457706943
7 9 760918045
18 49 232816538
41 45 568729168
9 49 387240675
17 27 884978447
15 19 451659376
17 31 309145351
1 20 713275455
20 49 -1
13 24 700823208
3 31 890750390
33 46 200959186
30 33 550225495
19 50 931645543
18 24 399792243
21 41 845910667
16 35 83782782
19 49 976015369
13 40 625653930
18 26 358054607
13 37 -1
21 46 416879772
0 3626052129 5569457293 2408337348 3468740075 3633581022 2853718466 3211295182 2092800421 3951557209 4747738572 1120258657 3038991735 2795875470 3133234491 4511176402 4369561552 1938376284 2681575115 713275455 3771014329 354066095 4386975692 2338168527 2747767104 2296430891 3484583105 4154853420 2860342001 4105319238 4678706903 4711066598 3555093743 3950866776 4427393620 2700062005 3055494386 4164551614 5174780799 3664645665 3097332542 3410101128 5427192415 414678131 3666061710 3354134557 3410447951 3789418203 1705559746 3613220658
50 50 1000000000
12 39 685621951
28 49 101003479
20 22 521521676
18 34 774724180
23 42 589847986
8 38 -1
10 47 305374808
1 9 686946593
4 35 726955424
33 36 -1
8 45 -1
24 41 854423829
30 35 57964417
25 47 145911040
14 23 947083418
7 14 857528945
17 31 328171135
15 37 665207670
27 47 561889670
37 50 810008075
44 47 933278840
13 50 520682484
6 35 467671175
33 41 471677389
23 31 458878592
35 44 209001823
30 32 748832060
9 12 867744564
8 34 507403612
28 29 746766701
3 35 712648756
15 34 573436882
16 37 87737863
32 46 907873066
2 3 818921333
17 35 360090060
6 8 448377392
19 50 -1
5 33 767678198
11 21 786965084
2 20 915397819
7 21 365522307
40 46 438573348
43 47 421645904
9 37 989714492
29 40 662829916
26 50 469144929
12 33 282913929
41 48 893728127
5 9 143858777
0 5870327905 5051406572 5065713240 830805370 3871086641 7290509966 3422709249 686946593 5786413287 8442997357 1554691157 3007351644 6432981021 2341868755 1764398948 4698847876 3690029817 2549215965 6785725724 7656032273 7307247400 5485897603 2924584786 5626949519 2955814089 6042928149 7901597324 7154830623 4396722233 5027019011 5145554293 1598483568 2915305637 4338757816 1922057330 1676661085 4356655043 2240313108 6492000707 2070160957 6075745589 5902684383 4547759639 3695104158 6053427359 5481038479 2963889084 8002600803 2486669160
50 50 1000000000
22 41 434546897
22 25 332899572
13 47 568250999
23 48 542172056
28 31 470318625
5 14 176424528
8 40 49052577
18 27 48132571
2 49 516668879
34 46 524837023
7 11 256612761
24 40 781339610
3 6 97803869
10 26 274711582
15 44 843236218
30 37 227011835
20 30 -1
34 45 79907837
2 13 945455223
9 36 597219032
1 26 530565326
35 37 959264481
11 25 435723349
8 38 461386688
15 42 793721821
29 39 454167908
21 45 -1
15 24 759420214
19 37 -1
28 32 443033233
9 35 246313905
38 50 125790320
3 12 217503816
29 33 78456936
2 21 397672990
4 35 550671577
14 48 627061832
4 11 788603488
37 43 148737611
26 45 422000783
14 32 528657394
25 44 349984224
7 17 -1
36 39 3661029
3 16 184416362
2 28 351088836
24 32 -1
12 28 280008419
27 28 309130663
2 32 794122069
0 1466926954 2315528025 5762221090 2966130945 2413331894 5230230363 3415645784 6559206572 805276908 4973617602 2098024209 2412382177 2789706417 3344673811 2499944387 5291936188 2175279024 7670742271 7558906363 1069253964 4870793825 3958940305 2585253597 4537894253 530565326 2127146453 1818015790 7614254541 7499168983 2288334415 2261049023 7692711477 1032473946 6312892667 7156425604 7272157148 3877032472 7160086633 3366593207 5305340722 4138395632 7420894759 4187910029 952566109 1557310969 2980633176 3416768249 1983595833 4002822792
50 50 1000000000
14 31 860897974
22 24 5664361
21 47 296511110
15 40 347120856
38 43 241905957
3 30 608894893
2 48 827395517
5 13 799735001
29 34 963961942
12 16 -1
16 36 939350155
12 19 870526994
11 22 507752833
26 47 356025059
14 42 518312213
9 38 909936376
5 44 602497620
9 50 491988316
23 47 -1
6 33 89704146
42 46 -1
10 37 786064868
25 42 708750566
14 35 -1
8 49 -1
32 42 328672049
30 41 536836343
23 40 165437860
7 17 686438595
10 18 538143501
3 23 337458517
28 47 381224912
25 38 235088258
4 22 23505621
18 23 276745127
19 32 226286679
1 44 -1
1 40 335528955
45 46 324239303
8 18 970043427
29 38 -1
14 20 805068420
7 46 729672260
20 33 706166261
22 27 669552949
6 39 966153098
5 27 335921889
27 48 996954849
8 46 764680937
1 38 -1
0 3544366695 838425332 2413074899 1384094440 3675554435 2601443798 1747755369 1522400947 1315855443 2897322111 2981789117 2183829441 2074615608 682649811 3877954069 3287882393 777711942 2111262123 2879684028 1793327956 2389569278 500966815 2395233639 847552829 1852841905 1720016329 1878041758 882662039 1447320225 2935513582 1884975444 3585850289 1846623981 2959081332 4817304224 2101920311 612464571 4641707533 335528955 1984156568 1556303395 854370528 781596820 2196010841 1871771538 1496816846 2716971178 2427771984 2014389263
50 50 1000000000
11 44 713030777
8 33 435513751
23 31 869832258
3 48 913772463
12 19 221194896
18 35 -1
1 3 397067833
24 26 -1
3 16 327260956
15 37 681968870
12 49 647375733
2 6 524565333
33 43 578070129
37 42 35276922
2 5 412651524
28 39 96612151
23 29 456519674
27 41 749952263
7 34 812808780
28 45 666161272
26 29 956239028
29 36 902496982
27 36 626033539
34 44 126973736
10 46 848815538
4 46 729233504
44 46 985932854
40 50 133875917
17 25 485977239
17 42 260545236
21 39 75042499
17 47 291165406
7 20 -1
6 42 146103956
1 34 401398238
30 46 753587017
29 43 914221206
9 40 574661048
22 45 586967312
30 40 205552366
46 47 503016543
30 38 108622985
32 33 -1
13 45 353061922
23 45 342900846
18 48 616700423
14 38 49213175
29 40 712293677
9 19 801129166
14 47 460363876
0 3239701302 397067833 2243538332 3652352826 2715135969 1214207018 5113542974 3048105259 2363120366 1241402751 4070429321 4338220330 2425728005 3286277805 724328789 2308486777 1927540719 3849234425 1693989449 4822974330 4572125720 3642257562 4342418185 2794464016 4141976916 4714268409 4651319680 3185737888 2267891845 4512089820 5652331226 4678029223 401398238 2449204137 4088234870 2604308935 2376514830 4747931831 2473444211 5464220672 2569032013 4099959094 528371974 3985158408 1514304828 2017321371 1310840296 4717805054 2607320128
50 50 1000000000
17 23 844861528
24 36 309622866
15 48 860359801
16 26 781481577
19 20 874145597
9 17 372934941
29 32 -1
27 47 393323773
28 30 762810800
2 25 371399277
32 41 452685532
7 26 788058042
15 26 669373132
11 45 281966702
6 32 404878469
33 40 143811044
32 38 715012190
3 18 -1
3 45 151757816
46 47 773279701
26 50 740083050
10 35 744437457
2 37 509354433
12 39 512590203
5 13 831440039
1 4 316607663
21 46 -1
26 42 -1
4 47 881521406
21 45 613337396
8 11 158158285
17 41 758638719
32 36 558490127
33 44 571988144
2 15 500610029
43 46 119266844
12 14 -1
20 49 780160453
6 43 771201822
20 21 577407213
30 31 -1
2 22 840091628
2 39 923860400
15 20 348673091
22 30 754730200
5 18 -1
20 35 561399145
34 43 106797059
33 49 395592337
30 34 117962352
0 3683802624 3022207503 316607663 4053756189 2861877436 4640623769 3310574674 4851015097 4140356106 3152416389 5120253227 4885196228 5734645206 3183192595 4634047304 4478080156 3595322669 3708665101 2834519504 2257112291 3070165225 5322941684 4134868898 4055201901 3852565727 1591452842 3078245825 3536853541 2315435025 2486676332 3266755905 4010272294 2197472673 3395918649 3825246032 4193157057 3981768095 4607663024 4154083338 3719441437 4426305462 2090675614 4582260438 2870449687 1971408770 1198129069 4043552396 3614679957 4592648777
50 50 1000000000
6 50 411808267
2 38 814229828
16 20 281077674
2 27 449950756
8 14 438862406
23 40 366947264
12 39 902918124
6 45 -1
31 41 996757753
4 14 509485967
33 34 163357096
22 39 42133793
48 49 889168108
1 25 392348370
8 12 790601344
20 49 145500966
11 39 -1
37 43 921633566
18 24 12628136
27 49 542581489
32 41 170198742
32 35 645680636
29 44 566371179
7 15 583094262
7 28 694041343
12 21 -1
5 29 45176230
31 44 746498394
36 49 579314638
1 24 795668049
11 30 923427915
7 40 735080056
5 33 57402288
17 37 590114952
11 49 127003872
9 19 412863840
24 49 838110436
6 47 691111974
13 29 484395518
19 44 -1
39 42 348414973
3 33 623489592
33 46 229905874
10 32 556499785
26 32 64877155
29 49 453952786
37 44 31159966
33 40 332279403
30 47 13037265
17 44 558954986
0 2626310730 2813799381 5399674513 2132907501 3388359511 3257669248 4451326140 3159837285 5124057124 1760782357 3660724796 2572126789 4890188546 3840763510 2060357125 3213057436 808296185 2746973445 1779279451 4367433635 2799940465 2889536456 795668049 392348370 4632434494 2176359974 3951710591 2087731271 2684210272 3400600844 4567557339 2190309789 2353666885 5213237975 2213093123 2685262416 3440540558 2757806672 2522589192 4397358597 3106221645 3606895982 2654102450 4233789435 2420215663 2697247537 2522946593 1633778485 3800167778
50 50 1000000000
15 31 368803459
28 33 383212186
25 27 672387649
6 39 201276807
20 31 754717015
12 41 460021803
2 40 742923759
1 21 806896808
20 47 248849050
2 10 901922811
7 16 -1
5 16 178848333
20 42 765408487
2 3 236123785
20 23 952190660
16 39 -1
30 36 79271888
8 11 743853158
22 37 -1
2 33 804598614
19 36 -1
1 22 567968950
19 45 380273387
34 47 346722980
13 46 -1
38 41 203600309
19 41 569986657
22 44 -1
14 48 661052579
20 32 279045936
17 35 785575335
8 27 264506968
35 41 636445232
26 48 477180680
20 50 619038855
13 32 329844769
4 41 451566072
27 49 -1
27 29 167067008
8 40 143687382
17 48 -1
40 41 42090171
43 45 280387651
24 35 18998013
1 23 186223567
1 43 285500
39 40 369712696
18 27 962426348
9 40 385005898
37 48 123009642
0 2015947125 2252070910 1682499267 2710903097 1844012869 3312351855 1416710748 1658029264 2917869936 2160563906 1690954998 1747304932 1799698799 2261934701 2532054764 1475085967 2643644064 660946538 1138414227 806896808 567968950 186223567 1886376440 2353605365 1615826900 1681217716 3203757925 1848284724 1221846675 1893131242 1417460163 2820545739 1733986257 1867378427 1142574787 1015636578 1434533504 1642736062 1273023366 1230933195 1903822714 285500 1034622979 280673151 2362500959 1387263277 1138646220 2551079015 1757453082
50 50 1000000000
16 39 762097365
14 50 959492826
20 49 -1
7 12 188890479
27 50 290336209
12 21 545801652
23 35 136874017
28 36 475949148
24 45 162063558
26 30 -1
25 45 839045874
13 48 222911295
34 38 216179087
18 45 396618131
8 45 628383123
11 32 691717669
10 26 912314264
10 19 732884818
15 27 589842603
5 17 406932493
32 41 931764323
17 44 228119063
31 37 315414069
3 26 287007086
5 27 862647302
33 40 220591874
9 31 -1
3 29 292695726
32 48 232844715
30 33 342456421
45 48 851392052
42 46 949674667
2 34 184677904
1 32 191517767
40 47 5673413
26 36 498577718
5 49 582836741
3 5 415960802
22 45 742535934
4 6 580219796
12 23 529247472
27 43 665919782
2 32 879801856
12 45 434565372
30 31 113974092
31 46 610362164
16 30 321609022
12 26 337177371
5 6 50651429
27 45 825050851
0 1071319623 2334504363 3381336390 2750465165 2801116594 1899210385 1904137657 3163077115 2959811541 883235436 1710319906 647273777 3350634420 2690647988 3316204523 3157397658 1672372665 3692696359 3648861661 2256121558 2018290468 2239567378 1437818092 2114800408 2047497277 2100805385 3022024143 2627200089 2994595501 3108569593 191517767 3337051922 1255997527 2376441395 2546074995 3423983662 1472176614 4078301888 3557643796 1123282090 4668606424 2766725167 3385516721 1275754534 3718931757 3563317209 424362482 3333301906 2391141594
50 50 1000000000
47 49 508619816
4 37 723507726
2 10 647961086
16 50 280169032
9 45 323888519
13 27 315106971
6 50 660340714
27 31 914960367
11 37 -1
27 28 153635919
3 21 782475146
20 23 635823987
7 37 711923296
12 35 589086363
25 27 708501480
4 39 824555421
8 21 967790731
15 22 20091201
31 32 554771584
9 47 343610572
11 30 624731009
6 38 233057498
7 33 248947650
9 46 158103920
5 21 474657310
34 46 258888017
21 23 964567955
18 22 628309648
6 48 102587888
12 44 296333414
14 47 96787404
4 6 -1
4 36 971556282
10 27 962564141
13 43 37818554
29 44 424355389
24 31 296341489
1 41 -1
13 29 -1
29 40 840774713
17 22 874911042
17 48 724272320
21 48 938162473
4 19 876442767
25 26 654096650
5 12 363270616
2 42 157196807
1 21 156200616
18 46 574578140
40 44 846359864
0 3916379043 938675762 1940713990 630857926 1196950977 3376145012 1123991347 4054538159 3268417957 3171342446 994128542 1990746845 4494936135 2713637652 2137460723 1818635409 3321856099 2817156757 1756592558 156200616 2693546451 1120768571 3517155672 3014355296 3668451946 2305853816 2459489735 1714817345 3796073455 3220814183 3775585767 3625092662 4155322256 1583214905 2912270272 2664221716 1430008475 2765269411 2136821820 715704204 4073575850 2028565399 1290461956 4378426678 3896434239 4398148731 1094363089 4906768547 1857291691
50 50 1000000000
19 50 848927200
27 33 288769201
17 41 264810961
21 30 49943027
20 28 706535267
27 34 575461515
12 41 397093554
13 37 166717223
2 34 655460973
2 14 216179244
16 20 370909165
1 40 -1
14 40 -1
13 24 694699546
19 29 431428650
4 30 162775670
19 45 910641946
7 46 294647500
6 22 579046688
23 47 254341667
31 35 41238992
8 25 807266096
10 28 893559838
5 29 883497483
21 43 625778996
25 49 846416165
33 38 348929670
11 43 316024697
1 42 376060194
32 49 141687810
25 42 196599884
14 39 827259500
5 44 442702665
13 46 118064910
20 44 326519419
7 36 -1
3 36 19081646
11 32 697167365
6 21 714758576
1 41 615442782
5 23 22654246
18 30 285762969
21 31 16492189
3 21 155500894
9 47 205122527
26 27 555941359
9 15 259983495
8 9 778697701
29 48 577171415
21 32 575337758
0 1746083491 2291602705 2348820508 2640742315 2850860387 2956717781 1379926174 2158623875 5010059504 2257931418 1012536336 3369430191 1529904247 2418607370 3780873564 880253743 2471807807 3955668448 3409964399 2136101811 3429907075 2618088069 4064129737 572660078 3532947338 2977005979 4116499666 3524239798 2186044838 2152594000 1560764053 3265775180 2401544464 2193832992 2310684351 3536147414 3614704850 2357163747 935651821 615442782 376060194 2573956115 3083444980 4866310394 3251365281 2363746402 4101411213 1419076243 4804595648
50 50 1000000000
2 6 250841192
23 30 377029372
31 34 -1
13 27 987129179
18 40 654124347
4 9 367133980
37 44 20930991
47 49 281857897
27 41 -1
37 45 397119497
5 12 798776432
25 27 755743290
8 48 253083758
24 39 154013380
15 35 547991076
22 39 826216266
28 41 490144578
38 48 726070498
9 29 652801898
1 16 -1
11 14 11718691
1 43 418153743
21 43 353461779
3 20 242948024
31 42 48877933
9 50 725314438
35 46 232053159
6 21 -1
28 45 344207472
1 38 875590299
7 38 728032225
11 20 510970400
20 22 32132594
14 29 365780273
7 50 342746927
17 41 637838883
19 22 155742378
43 47 933303108
11 42 623275315
10 24 397364015
15 16 108500934
12 23 20533857
18 22 474531140
18 36 219875851
21 26 950807910
9 33 995797545
5 32 788182766
23 29 245917395
28 29 511047454
6 18 -1
0 1940933307 2884198419 3038817869 4389713471 1690092115 1603622524 1854744555 2671683889 3986711462 3152220795 3590937039 5838992403 3163939486 116763566 8262632 4963516702 2134586661 2764860179 2641250395 771615522 2609117801 3570403182 3589347447 5607606514 1722423432 4851863224 3835533241 3324485787 3947432554 3824374043 5177896237 3667481434 4723002129 664754642 2354462512 4576860210 875590299 3435334067 2788711008 4325677819 3775496110 418153743 4597791201 4179740713 896807801 1351456851 1601660797 1633314748 1946369451
50 50 1000000000
1 39 432805427
16 29 120045698
14 44 807169143
8 12 713143338
21 29 287367058
18 50 695052098
28 35 239168244
8 28 502849160
22 46 502725028
1 45 252390676
14 40 -1
23 32 -1
11 16 570074182
1 34 714583069
2 36 865998714
5 20 200793831
8 31 770094441
22 25 373184184
1 48 946572550
4 27 921527868
30 37 366957973
1 7 94177268
32 45 561619581
3 11 12378150
10 22 983233121
20 27 143154708
3 4 984251248
24 33 510524016
5 26 975358204
13 15 538805518
6 7 -1
6 37 313168347
25 48 54133415
8 36 -1
40 41 239485123
15 40 -1
31 41 596647737
38 43 -1
9 25 212969580
42 45 891186906
10 24 642993050
10 18 908661960
15 47 782657322
15 19 -1
31 43 10262088
17 48 147575901
13 25 390364595
27 49 473892154
6 26 531949013
25 40 758572970
0 4680461123 4754530229 3770278981 2504802574 997495357 94177268 3365506236 1213675545 2357123270 4766908379 4078649574 1391070560 1987692526 1929876078 5336982561 1094148451 3265785230 2460021666 2705596405 5744395317 1373890149 906089053 3000116320 1000705965 1529444370 2848751113 3868355396 5457028259 1677621677 2595411795 814010257 3510640336 714583069 4107523640 3814462409 1310663704 3308592779 432805427 1759278935 1998764058 1143577582 2605673883 2794861669 252390676 1876615177 2712533400 946572550 3322643267 3960837328
50 50 1000000000
5 42 474082301
5 36 631545664
25 47 80811580
12 21 194472521
6 39 561976610
22 36 -1
22 32 215751182
26 27 15711473
4 36 244032373
20 26 66085923
14 34 683034321
2 43 821192799
9 24 -1
19 43 627172199
16 28 825657585
16 50 866928480
16 46 658573027
3 45 745402789
23 29 602776527
11 27 799057623
23 38 938392928
6 20 755025464
15 16 709565504
2 33 90802745
33 39 -1
23 44 351131728
15 41 -1
10 14 373862927
17 31 915184605
17 41 713796466
40 45 528303984
7 31 79403128
14 40 -1
20 37 763318772
1 31 540008348
19 30 708414372
21 34 178630837
20 45 777912706
11 35 381108022
48 50 256953946
13 49 151627367
8 15 428702620
38 47 906663382
1 13 328617587
8 29 681400462
17 18 293474325
15 24 -1
32 37 843847516
1 14 813403489
13 37 91282838
0 3055765085 2706534692 2592639162 2980152453 1938244661 619411476 3520707987 4365975383 1187266416 2064074216 1869541168 328617587 813403489 3092005367 3801570871 1455192953 1748667278 4504130083 1183219197 1675068647 1479499123 4804884976 3560338303 6730752866 1249305120 1265016593 4627228456 4202108449 5212544455 540008348 1263747941 2964962340 1496437810 2445182238 2348606789 419900425 5743277904 2500221271 1536751704 2168989419 3454234754 3876957884 5156016704 1961131903 4460143898 6649941286 4925453297 480244954 4668499351
50 50 1000000000
26 49 266004051
18 20 224417417
32 39 -1
32 48 968569859
28 30 -1
12 19 999635074
13 46 259066872
26 38 749475109
15 40 497645682
19 24 685927243
33 38 756073746
16 38 668571461
2 41 519278690
6 11 81196620
26 27 209283142
11 50 361978805
36 43 -1
14 42 842761571
38 41 64257873
1 22 975750012
25 28 268804146
22 45 905030494
17 35 327310341
7 19 660198356
11 28 670308694
4 5 413548164
45 50 467605191
10 31 797025964
13 34 -1
9 19 -1
14 16 -1
22 43 972032806
27 47 661231156
37 47 605830053
20 33 53048305
13 26 513279002
12 21 570575273
7 48 781395437
10 34 564316296
9 43 338129042
13 48 353133270
3 12 334562554
15 33 623261837
23 37 524550220
29 34 898971946
8 25 606881748
29 35 395778248
4 26 315592251
44 45 849671785
10 35 739332089
0 6196014026 3889193917 5178594605 5592142769 2791561122 3215194645 4256359090 2285911860 5695840827 2710364502 3554631363 4349723352 6663780973 6991813046 6281048924 6753585066 6646016931 2554996289 6421599514 4125206636 975750012 6863896925 3240923532 3649477342 4863002354 5072285496 3380673196 6030496477 4080401417 6492866791 4965159941 6368551209 5131524531 6426274725 2053187825 6339346705 5612477463 5607993555 7489458728 5676735336 7506542544 1947782818 2730452291 1880780506 4608790224 5733516652 3996590082 5129006405 2348385697
50 50 1000000000
6 26 757054428
33 47 246906238
6 14 324584337
1 20 746578178
32 41 360503885
5 18 999238675
19 31 4377900
15 32 987114926
3 20 469351872
21 40 704373814
19 37 614971973
42 43 989366992
11 50 13850394
29 34 121416685
13 25 860683628
11 18 7691047
8 28 655781172
12 36 633692753
27 30 615995490
27 35 527674312
28 49 530089818
28 36 431842831
2 35 307035807
8 48 289439387
15 24 650529741
6 45 413755370
10 22 636204492
9 35 425632473
15 38 926455874
9 46 954702135
2 8 854270537
1 26 -1
11 44 372082274
34 42 193132639
35 39 870920616
2 50 836108335
18 31 328279112
25 33 996911968
24 35 992554800
17 38 392259810
21 23 351564038
25 34 573610061
4 20 300539483
16 23 748582199
8 20 854535456
2 10 315145161
12 23 316309848
7 9 382354064
13 39 813418766
2 17 140951440
0 2455384171 1215930050 1047117661 4312272622 1375086448 3570406515 1601113634 3188052451 2770529332 3305342900 3322430390 4446759360 1699670785 3915051295 4387322437 2596335611 3313033947 3645690959 746578178 3990304276 3406733824 3638740238 3754974778 5307442988 618032020 3290094290 2256894806 6002469734 3906089780 3641313059 4902166221 6304354956 5881053049 2762419978 2688737637 4260662932 2988595421 3633340594 4694678090 5262670106 6074185688 7063552680 3677425174 1788841818 4142754586 6551261194 1890553021 2786984624 3291492506
50 50 1000000000
4 38 83715852
20 31 686014440
28 36 142971841
18 46 487797641
24 43 311412082
9 37 480979842
35 50 503902226
6 50 288589286
1 4 720356086
48 49 -1
19 37 706100649
27 29 574589484
5 12 732586492
13 14 597882938
21 42 13462882
22 41 453258418
27 49 905218426
10 47 408363681
26 49 211220971
32 39 561754046
1 47 780173687
8 27 917247384
7 23 696983114
26 31 361767950
17 30 299917203
11 31 603714820
22 33 818072662
17 38 423095123
2 46 921096575
3 20 537456385
15 41 171067705
14 19 318607026
14 44 -1
11 42 827546205
23 43 920663028
2 40 945020225
19 43 528243440
25 50 200687386
16 33 650100699
12 16 583689872
39 44 594802365
16 28 -1
6 26 509688085
19 27 367734557
4 35 -1
41 43 -1
40 41 685043485
39 45 618176734
23 34 -1
12 28 841627714
0 6691484036 4211788515 720356086 8299128469 2116861655 6256613276 4660236521 5297804185 1188537368 3592032510 7566541977 5027213658 4429330720 5232488031 6982852105 1227167061 8100378252 4110723694 3674332130 4433041597 5514678744 5559630162 4950379216 2028959755 2626549740 3742989137 7695546105 4317578621 1527084264 2988317690 5919336731 6332751406 5614413658 1324370143 7838517946 4816824343 804071938 5357582685 5746463811 5061420326 4419578715 4638967134 4762780320 5975759419 7612580611 780173687 2917123078 2837770711 1828272369
50 50 1000000000
18 48 251528475
27 39 903810991
21 25 836264840
2 24 -1
10 45 201077909
16 49 488324976
32 42 -1
9 24 509841233
11 28 150060875
5 46 505214971
11 18 427293836
1 13 337648495
18 47 998739396
34 45 764852935
4 45 600754176
8 14 730659394
23 44 748819130
29 35 80722592
4 37 645122891
22 44 229570992
37 42 396052381
23 25 482268710
17 36 803464228
26 31 736488626
43 46 898320142
18 26 497238605
25 40 828847288
19 38 589061077
30 46 930403172
13 34 241049308
38 49 187867689
6 45 683218364
14 38 201532202
12 49 -1
17 38 873805066
17 20 765649307
30 50 699666335
11 27 881940851
2 47 392125413
3 15 658637758
30 31 637845812
1 7 432151472
3 14 -1
33 41 320236032
3 29 379763730
35 37 563596731
33 46 101686380
18 23 67931733
7 18 512124757
7 23 444193024
0 2335141038 3613510858 1944304914 4251467415 2026769102 432151472 4458620609 3747690645 1544628647 1371570065 4787536064 337648495 3727961215 4272148616 4605686082 4803298483 944276229 4518554494 5568947790 2194878046 1854734618 876344496 3237849412 1358613206 1441514834 2253510916 1521630940 3233747128 2815849272 2178003460 3957789476 3847938824 578697803 3153024536 5606762711 2589427805 3929493417 3157321907 2187460494 4168174856 2985480186 4644572586 1625163626 1343550738 3746252444 1943015625 1195804704 4117361106 3515515607
50 50 1000000000
11 44 560455541
10 47 285372493
24 30 736215
4 16 217785543
21 46 722895533
2 38 732375595
17 27 501228441
5 15 -1
8 12 991585894
3 6 55580917
3 11 714446868
3 15 800774821
6 33 372375348
23 25 451010424
7 15 291990390
49 50 750747812
9 15 807226496
14 47 722348916
26 32 907475968
19 42 698390399
4 29 617137412
31 39 914543133
12 22 180467848
14 25 979450647
24 37 373296976
32 41 734843037
39 41 481138424
35 36 732128380
11 29 231151177
36 39 222919823
1 18 402422477
21 31 993545846
38 42 148854180
1 13 53991046
19 45 871565209
20 48 975749120
7 28 865293935
25 43 260392580
19 40 347708289
27 41 547363015
34 39 910908809
7 35 -1
20 42 623235519
24 25 424026031
41 49 823624229
7 25 354054896
19 27 40035105
8 11 578163534
18 36 765798987
25 35 585323379
0 4039298005 3224383538 4787118995 3296616933 3279964455 2131618327 4516993940 3230835213 4472845279 3938830406 5508579834 53991046 3465123870 2423608717 5004904538 2920871167 402422477 2459677831 3781303749 3299230266 5689047682 2936683647 2909699254 2485673223 3514598716 2419642726 2996912262 4169981583 2910435469 2305684420 2607122748 3652339803 2302050096 1900349844 1168221464 3282996230 3306922410 1391141287 2807386120 1872279711 3158068230 2746065803 4499285947 3331243040 4022125799 4187472786 4757052869 2695903940 3446651752
50 50 1000000000
10 29 345491983
40 47 381679328
6 8 53556719
7 29 470042945
1 14 33183806
22 32 727995382
17 37 659544072
17 45 854024351
19 39 876172631
2 39 102821390
43 44 409204202
26 48 -1
21 35 895415076
5 15 718625459
24 29 376772935
11 49 926080567
28 31 383706593
16 23 784795395
5 36 666560902
34 44 25863243
42 46 78236350
23 28 606359086
9 30 737367105
18 45 -1
11 30 43941985
8 38 603061754
4 35 19105735
35 50 887249633
44 49 151756641
27 31 907346242
28 42 623207322
47 50 714615477
25 42 643244236
16 41 671580786
37 48 18246898
2 36 -1
9 12 369124514
20 32 582496781
3 5 95174457
13 21 874840630
11 32 420853847
34 36 540345640
32 50 592205454
14 49 -1
28 38 633088341
42 48 -1
32 42 358199362
8 33 -1
23 29 902843768
28 48 772488727
0 1216250088 1790970751 3156765104 1695796294 3929317780 4618856765 3875761061 2018659525 4494305803 1237350435 2387784039 4907915075 33183806 2414421753 4030765447 3395283362 4343049029 2195244109 2240701063 4033074445 2386199664 3245970052 4525586755 2659647880 2849251522 3930663801 2639610966 4148813820 1281292420 3023317559 1658204282 4659852633 488889752 3137659369 1029235392 2735739290 3272699307 1319071478 3346704541 4702346233 2016403644 872230711 463026509 4249307713 2094639994 2965025213 2717492392 311269868 2250409736
50 50 1000000000
10 23 62385712
11 25 254201045
38 39 -1
8 36 14984938
35 38 651214306
41 42 254255232
1 26 -1
3 33 181731926
28 30 809819988
17 41 746659989
18 50 597273086
5 22 187744325
13 34 440422381
4 5 777344002
24 46 250482182
16 44 840688623
21 29 843661862
10 19 523151593
32 50 971327866
32 34 206066943
5 46 210610701
19 27 733130018
36 39 91646882
9 43 -1
44 45 341126083
14 34 133223606
22 49 276303642
43 45 -1
33 37 725774334
11 32 893892709
10 30 908827728
17 33 531182249
14 43 142445192
6 22 308821537
7 45 515312650
18 48 -1
31 44 256728766
1 11 264768401
41 44 860058591
2 18 33701557
18 40 610086417
27 29 822801039
15 21 730166457
10 47 104031676
7 8 626602121
11 22 656471978
12 17 275403609
11 30 -1
13 20 318656829
19 29 859590309
0 2760963619 5041245879 1886328706 1108984704 1230061916 2895799691 3522401812 2182499403 1465543795 264768401 4603735313 1805150434 1497951659 4422114016 3562301747 4328331704 2727262062 1988695388 2123807263 3691947559 921240379 1527929507 1570077587 518969446 256849648 2721825406 1366536055 2848285697 556716067 2978341890 1158661110 4859513953 1364728053 4500364092 3537386750 5585288287 3849149786 3629033632 3337348479 3581671715 3835926947 1640396851 2721613124 2380487041 1319595405 1569575471 3619007508 1197544021 2129988976
50 50 1000000000
1 28 150672568
3 12 493919800
6 29 712399211
40 50 222195628
2 19 769990875
11 21 562212788
11 17 707417802
18 32 793239345
32 38 316172572
40 41 400953337
35 43 952697550
45 47 195081451
15 23 563636263
4 5 -1
35 40 228868140
22 49 886405422
15 33 674482008
16 26 -1
34 49 62056332
18 31 95794021
8 9 801922372
25 34 482900854
28 35 -1
5 14 535167629
20 21 562206256
9 18 936796155
24 33 244742074
8 19 233607609
11 34 144962200
48 49 -1
16 48 244188700
5 47 77549708
4 10 209080746
27 43 -1
7 14 759489708
31 49 631480770
12 19 866364360
36 46 704928960
35 47 429112661
5 26 -1
36 37 723054854
6 36 501265984
33 37 128324344
17 30 627914910
42 49 909569978
13 39 780914801
36 47 -1
34 44 32459163
13 35 53833430
14 37 78529539
0 7341691581 7931984866 1171491303 1119929508 1575453762 2414586845 6338093097 5536170725 1380572049 4079118311 7438065066 667100569 1655097137 2536433028 2934859243 4786536113 4599374570 6571700706 5203537355 4641331099 4758505201 3100069291 2106693094 4417056965 2036925003 1856186024 150672568 2287852973 5414451023 4503580549 5392613915 1861951020 3934156111 613267139 1074187778 1733626676 5708786487 1448015370 842135279 1243088616 4781669757 1565964689 3966615274 1237461251 1779116738 1042379800 3179047943 3872099779 1064330907
50 50 1000000000
28 46 614646769
18 27 558406193
18 49 -1
25 30 610438310
10 33 748843230
40 46 345291071
6 44 282681796
13 20 600414442
24 31 637154103
35 39 929947880
3 5 726225606
11 38 667375227
26 29 460171221
12 17 537593309
10 14 975648177
17 48 332339316
19 23 506667235
8 17 275416644
13 19 820043209
37 50 917225125
3 42 430398561
8 41 929069621
11 44 97417576
15 42 483132943
34 40 497010851
17 50 775548988
2 46 632445051
27 29 152415593
21 32 436785871
4 17 375453146
4 9 562181894
2 16 670827422
22 50 865788770
30 42 889189380
7 13 79697820
8 32 11781709
21 24 460867756
14 45 435687842
10 39 177566695
32 36 52106312
6 24 673367887
1 10 44926993
26 46 431701798
27 47 -1
15 35 -1
4 13 879014306
14 37 357124778
18 43 849077360
1 46 36109782
16 50 539692569
0 668554833 2570860564 3030076958 3297086170 4512843679 3988789084 2930040456 3592258852 44926993 4892943051 3192217121 3909091264 1020575170 1657329060 1339382255 2654623812 1638804587 4729134473 4509505706 3378608036 2744863594 5235801708 3839475792 3640089693 467811580 1080398394 650756551 927982801 3029651383 4476629895 2941822165 793770223 878411704 1152441568 2993928477 1377699948 5560318278 222493688 381400853 3859110077 2140462003 2487881947 4795525475 1456263012 36109782 1412014159 2986963128 1930261602 1879074824
50 50 1000000000
3 39 549093984
1 8 382288186
20 43 683144036
33 46 288943473
8 39 -1
18 28 902860671
10 49 23991259
29 44 443305594
13 44 -1
2 37 8585071
35 45 13182649
29 36 267026363
37 48 283298427
12 47 921431193
19 21 177887060
43 49 151107068
23 36 807699388
30 40 -1
39 49 840352054
23 40 665526105
19 27 -1
26 36 72977845
4 38 345048224
12 25 901035969
26 31 940552737
2 27 -1
7 25 3523330
4 9 68831609
26 50 59356874
42 45 359587279
14 24 761320324
34 36 813620118
16 32 889516210
28 35 637344930
5 39 119464321
14 50 107966086
19 33 394008125
9 41 802226981
2 14 698519814
15 22 741992584
36 47 624612292
4 47 -1
22 35 518712152
6 12 218231855
16 33 227642899
9 11 79530803
17 27 449178475
14 42 911557347
14 39 234197739
5 26 89861933
0 1672705182 1289081613 1982406852 859451950 2786567068 3472894512 382288186 2051238461 1604330942 2130769264 2568335213 2619911090 974185368 3519217379 3174361050 2540750639 3798718244 2552710026 2414590787 2730597086 2777224795 1829991116 1735505692 3469371182 949313883 2091572164 2895857573 1289318091 2710699204 1889866620 4063877260 2946718151 1835911846 2258512643 1022291728 1681290253 2327455076 739987629 2495517221 2853465442 1885742715 1731446751 1732623685 2245329994 3235661624 1646904020 1964588680 1580339683 1008670757
50 50 1000000000
12 31 822794560
15 31 845472777
10 31 606906118
17 23 905126877
20 39 -1
21 32 844528066
2 14 839480213
6 47 175346287
22 39 -1
10 36 999788814
34 49 270089348
11 30 789482799
17 35 184928166
28 43 407714304
5 35 482121143
9 29 303299259
4 42 464620194
24 29 502359135
4 26 745116646
10 37 974384290
38 47 520173740
34 39 580276773
29 39 245474588
32 35 23204329
16 27 361436907
31 40 -1
19 35 510836024
9 45 596945289
1 50 216144280
3 16 902923222
2 19 347141743
26 50 611733230
8 16 141605505
8 24 275556666
30 32 886718920
18 29 868077689
8 33 932013959
2 48 243579384
2 41 559482271
7 48 739212799
44 48 202846496
13 36 199100046
4 38 176139298
28 47 890110793
29 46 58001110
1 5 474615984
24 25 781269463
13 44 771637394
25 41 647683013
13 25 135692739
0 1814714894 5123235034 1572994156 474615984 2444653481 2797507077 4078706307 4608808035 4231667028 2656143175 5661367706 3032778168 2654195107 5684045923 4220311812 1141665293 5173586465 1467573151 5412083053 1824469522 4939131884 2046792170 3803149641 3021880178 827877510 4581748719 3159417987 4305508776 1866660376 4838573146 979941456 5010720266 5131260137 956737127 3231878214 5206051318 1749133454 4550983364 5390758491 2374197165 2037614350 3567132291 2261140774 5205753324 4363509886 2269307194 2058294278 5401349485 216144280
50 50 1000000000
14 28 674871937
13 28 169545035
5 30 605617442
6 22 933776606
32 45 -1
40 43 245509875
2 24 525836976
18 27 170423816
27 31 455505820
22 42 202168535
16 25 342981212
18 19 59621099
15 17 836315383
3 49 140943478
14 40 -1
22 26 607309153
10 22 936655991
30 47 786214821
1 2 -1
4 36 204562137
4 7 243515476
2 17 -1
40 47 357085383
31 33 -1
8 47 568623864
2 35 -1
10 45 42758629
2 7 720526179
36 38 926564737
12 42 168391230
39 48 705397923
4 41 772061622
22 37 638179906
23 50 625988606
9 49 880555487
16 44 780820617
20 48 562303810
44 48 210582237
31 47 571728232
44 47 392755372
23 46 992456379
1 34 564265764
11 35 714832515
20 50 30902149
2 16 277107100
22 29 430257908
30 49 732361833
4 26 -1
21 30 457767432
2 39 827537600
0 135454944 3245658165 1099496599 2977970296 3395120741 855981123 2154761897 3985270174 3398000126 1096147462 2831903900 3248864257 2404447285 1355959522 412562044 519644139 2783795901 2843417000 1966268708 2830120286 2461344135 2623159463 661291920 755543256 1854034982 2613372085 3079319222 2891602043 2372352854 2157866265 3447361991 2262193643 564265764 381314947 1304058736 3099524041 2230623473 962992544 1943223416 1871558221 2663512670 2188733291 1193382661 3440758755 3615615842 1586138033 1403964898 3104714687 1997170857
50 50 1000000000
20 21 868842881
29 32 23369120
5 43 251158156
11 36 564140668
7 40 514616080
7 10 154799914
1 36 267456377
29 39 449728505
5 14 581914090
39 50 500815123
26 49 320348238
28 46 302958251
16 45 417869741
3 22 891138162
6 48 361184448
8 23 -1
1 16 446476230
1 27 606993997
35 45 246206872
6 20 143863255
12 27 146078715
4 23 -1
9 47 212132149
23 41 598880236
24 34 -1
26 48 194178147
13 17 245369863
31 33 291122023
1 6 666004071
2 32 432451826
19 38 46391061
18 22 439610838
30 35 925904458
15 25 816628650
17 34 375582840
1 42 865789438
28 41 776794783
9 42 272873173
19 29 657091550
29 34 -1
24 37 219735628
13 15 764421558
10 41 443812104
27 31 445704578
8 25 513272718
34 44 425330432
6 34 504430156
14 45 613790952
3 8 465066612
19 34 341961053
0 2108384153 4350776468 5157552785 2060051013 666004071 5820479628 3885709856 1138662611 5665679714 831597045 753072712 1791386930 1478136923 2555808488 446476230 1546017067 5681525468 1512395280 809867326 1678710207 5241914630 4622987374 1695668117 3372437138 1221366666 606993997 5998662393 1652563207 2036457301 1052698575 1675932327 1343820598 1170434227 1110552843 267456377 1915403745 1558786341 2102291712 6335095708 5221867610 865789438 2311209169 1595764659 864345971 6301620644 1350794760 1027188519 1541714904 2603106835
50 50 1000000000
4 32 708443878
17 31 752705654
18 33 94851127
15 29 332943868
40 41 894963591
8 13 225218492
12 17 796161712
27 28 811280141
8 44 662317214
1 37 620324107
9 35 645736193
33 36 710901605
8 21 943199038
3 7 858857588
29 47 720932006
15 39 324974736
11 34 464024041
16 38 315353247
2 14 808679372
7 43 218507246
24 30 872802585
25 45 432191811
39 50 432597975
9 48 7718706
14 43 111958459
1 22 676892079
23 28 676412382
11 24 870735076
30 48 997177775
38 46 273486149
10 36 557810474
41 43 380056800
20 22 359613513
1 13 65583097
19 49 321861563
11 38 362225877
15 41 199705299
5 25 652336854
12 26 242320067
26 42 -1
26 38 -1
7 25 716493433
17 23 254065448
5 6 474080142
14 36 717531035
8 19 55451028
4 38 467262982
12 19 518662997
24 45 752359086
26 49 147181420
0 5425617681 5145330192 1619730303 4222316025 4696396167 4286472604 290801589 4263127340 5892279818 1514693198 864915614 65583097 4616938309 5084741949 1467820568 1661077326 6140222076 346252617 1036505592 1234000627 676892079 1915142774 2385428274 3569979171 815295600 3402835297 2591555156 5417685817 3258230859 2413782980 2328174181 6045370949 1978717239 4908863533 5334469344 620324107 1152467321 5409716685 5780000241 4885036650 883734327 4504979850 953118803 3137787360 1425953470 6138617823 4255408634 668114180 5842314660
50 50 1000000000
4 50 151580467
1 22 49352120
8 9 -1
1 45 89703591
5 37 644188001
24 31 403186365
15 30 547844895
14 37 753715704
27 45 523746607
19 39 -1
11 16 257038779
20 42 117737656
18 23 339736970
1 40 -1
23 48 655427290
11 45 913765223
2 19 -1
10 42 902783301
7 20 401611256
8 27 50750458
23 33 587604095
23 32 462358056
14 18 284638308
36 45 511981145
13 31 630620506
3 10 -1
6 29 793979842
8 21 836359393
15 49 724407871
6 13 516705506
44 47 492583561
7 15 109004002
17 28 -1
15 25 510159866
17 34 455557766
2 33 945653537
17 19 315272710
41 50 539160549
31 32 3916631
27 38 99219032
7 35 173965255
2 26 113529415
12 13 -1
43 48 291157938
21 47 59889234
1 46 627290743
41 49 55241755
7 43 317047119
11 31 372555080
35 41 970319358
0 3375556213 5236143829 4685325572 3864577564 2523349906 3105930928 664200656 1588862638 4528063141 1003468814 2255424417 2006644400 2466673859 3214934930 1260507593 3887711725 2182035551 3572439015 3507542184 1500560049 49352120 1842298581 1779210259 3725094796 3489085628 613450198 4727806319 3317329748 3762779825 1376023894 1379940525 2429902676 4343269491 3279896183 601684736 3220389563 712669230 3974687931 406347187 3994584556 3625279840 2788883809 2053032844 89703591 627290743 1560449283 2497725871 3939342801 4533745105
50 50 1000000000
1 33 187498771
1 7 -1
2 38 614230047
38 39 941003986
17 36 149395219
22 37 993906196
4 39 70046034
20 40 154509599
43 47 602078577
11 36 384982111
45 46 62356270
8 31 129214431
28 36 912218272
20 49 68506513
16 25 544619696
1 11 495926511
29 45 722218183
26 29 396663234
1 24 731078600
1 31 295031360
13 41 884488768
4 14 963924572
28 50 359179740
18 44 866467418
25 34 796063259
35 42 189984417
23 42 452987459
4 23 847370964
6 11 237729944
4 27 176708642
9 24 448241355
20 42 270020317
3 10 325209009
13 47 935188809
23 24 994217012
29 34 -1
14 29 500317582
3 12 16358865
32 44 7599283
37 48 -1
5 10 480377102
14 48 -1
19 26 769618032
5 25 871467589
21 25 404331077
18 45 722204052
37 47 921912328
30 35 563704161
6 15 85350648
25 29 -1
0 4197946643 6539559721 2572666576 5733973610 733656455 851128685 424245791 1179319955 6214350712 495926511 6555918586 7073992955 3536591148 819007103 5407125717 1030303841 5481330965 5203189996 2448303388 5266837098 6210798014 1725295612 731078600 4862506021 4433571964 2749375218 1793126894 4036908730 2931971649 295031360 6355397666 187498771 4957619824 2368267488 880908622 5216891818 3583716596 2642712610 2602812987 7958481723 2178283071 6740882723 6347798383 4759126913 4821483183 6138804146 4298335860 2516809901 2152306634
50 50 1000000000
10 26 -1
36 40 614143926
24 29 602987463
2 17 -1
14 15 128329848
20 49 388209038
21 44 174093072
6 49 801963034
30 44 69010456
4 34 868022301
18 23 588376998
36 39 -1
11 29 850385719
3 28 964095326
12 45 795858626
39 48 958227405
46 47 751671561
38 50 297795516
5 41 256771889
12 14 857761013
4 8 850186133
22 35 921996952
9 28 463458262
6 37 307577168
3 25 452227126
1 27 478053063
32 37 418652710
6 26 906047579
8 13 359395356
17 42 98561809
18 47 248641194
27 36 479042249
3 47 765509324
6 42 512527956
3 29 814440321
6 19 268802817
8 20 415363740
17 30 986994654
16 27 -1
3 31 415842718
22 50 811083064
22 43 278328374
29 48 129867135
1 32 176340973
14 18 560356896
7 35 586455891
5 23 661990726
38 46 34972274
8 33 942803239
6 17 413966147
0 1383028925 3765546344 3358292796 6030064586 902570851 7935030926 2508106663 5193099932 2677304628 3801491742 6197814771 2867502019 5340053758 5468383606 853098402 1316536998 4779696862 1171373668 2092742923 2546635180 6426578083 5368073860 3554093486 4217773470 1808618430 478053063 4729641670 2951106023 2303531652 4181389062 176340973 3450909902 4226315097 7348575035 957095312 594993683 5317699503 1863011483 1571239238 6286836475 1415098807 6704906457 2372542108 6993673397 5282727229 4531055668 2821238888 1704533885 5615495019
50 50 1000000000
7 49 162955496
37 43 276614353
9 23 566071076
34 50 773295333
4 30 -1
21 50 598870671
27 29 192313222
10 24 -1
2 45 470166972
3 9 763083495
26 44 3177606
20 46 291619680
1 45 540491331
16 43 934006511
11 12 988827204
14 32 63624478
14 34 827637954
33 44 477917393
8 27 577782802
14 31 775812761
20 41 19838230
25 37 832608842
18 36 19353334
23 39 773512138
10 29 218963984
20 48 109720875
18 35 708003884
23 42 923746812
20 39 407410164
28 44 -1
46 47 651037602
13 45 750564943
14 35 -1
17 38 107783636
7 11 891681915
38 42 537300022
13 28 -1
30 47 41082402
25 28 191945101
15 50 208473081
31 37 245917207
5 35 989013991
6 22 373996514
6 11 439536436
8 17 321248994
18 19 441389274
22 38 887579451
23 28 169896278
13 40 -1
17 48 108305858
0 1010658303 3224205764 4878090335 5109600203 4617673992 5948892343 3615249222 2461122269 4604309230 5057210428 6046037632 1291056274 3771438826 5580845194 3960329722 3294000228 4828590096 5269979370 3075973495 5971242784 4243677478 1895051193 5027835179 1917100016 2522551493 4193032024 1725154915 4385345246 4059713179 2995626065 3835063304 2997291280 4599076780 4120586212 4847943430 2749708858 3356098027 2668563331 1862486476 3095811725 2818798005 3026323211 2519373887 540491331 3367593175 4018630777 3185694370 6111847839 5372372113
50 50 1000000000
5 49 377072850
23 35 468045831
8 46 708894092
25 49 323330754
16 27 874374649
5 13 507233629
8 10 711579196
7 41 840363120
17 26 75748092
18 20 295932438
26 50 519459382
15 38 897171681
26 44 161122637
8 23 540055054
9 33 138664037
7 45 196521721
17 30 -1
34 44 527782867
26 31 665879435
7 22 629880721
1 34 162343684
23 48 834200871
3 50 420257466
29 36 981327349
14 24 322192944
42 44 583383937
21 22 442917338
15 37 617379431
15 29 868247353
4 19 20318861
6 45 501308455
37 42 910429850
4 33 353952627
12 28 386992296
18 42 318870704
11 19 346499639
6 36 860142410
41 47 380954981
32 44 481505497
5 31 999072091
21 43 393499321
39 50 320795658
19 21 87671514
28 36 -1
22 24 300550612
23 29 158615059
27 33 641381949
27 40 312652783
1 2 62442814
7 11 245863854
0 62442814 1790966036 6821549411 2516200714 5511036881 6208867057 4368237235 7314166075 5079816431 6454730911 5109483078 3023434343 7461491334 2801319769 8691258636 926997280 1592381192 6801230550 1888313630 6888902064 6838747778 3828182181 7139298390 3216604318 851249188 7816883987 4722490782 3669567122 1263059986 1517128623 1171632048 7175502038 162343684 4296228012 4650894471 2183940338 3698491450 1691504228 8129536770 7049230177 1273510488 7282401385 690126551 6012345336 5077131327 7430185158 4662383052 2893273564 1370708570
50 50 1000000000
1 30 341087875
32 47 903390132
38 40 326582918
17 27 413895681
5 26 496725950
14 22 503351061
12 21 37456471
4 29 417823252
16 41 752906166
27 39 310862324
31 41 784707825
46 49 73008391
15 44 404619393
11 42 485850073
4 45 745183030
29 48 42247483
7 49 206022250
3 40 480161695
24 35 546271097
35 46 614975399
16 20 422140016
32 43 917118455
5 14 971431427
36 49 718523986
18 49 730690244
35 43 328800740
9 12 199914898
21 23 882552028
8 14 116722511
29 44 198340926
40 42 601768405
10 11 473199862
13 46 972034601
19 28 772810543
37 46 543592433
12 43 -1
6 13 926058531
2 31 839927480
28 48 296335615
3 25 654870531
11 46 234974526
19 27 306624301
10 15 309647499
25 34 215320894
22 24 539224370
33 37 419722933
46 50 966200087
16 37 403257240
28 30 699318760
3 32 784499403
0 6324163083 4332577586 1796812985 6175025293 4897865071 3278802580 5320316377 5005281573 2291597551 2764797413 4805366675 3971806540 5203593866 1981950052 3946621612 2533737160 3803470574 1813217178 4368761628 4842823146 4700242805 5725375174 4161018435 4987448117 6671751243 2119841479 1040406635 1378989733 341087875 5484235603 4860666533 3963087305 5202769011 3614747338 3791304316 3543364372 4178998809 2430703803 3852415891 4699527778 3250647486 3943548078 1577330659 2541996015 2999771939 5764056665 1336742250 3072780330 3965972026
50 50 1000000000
4 35 712339252
41 45 900474820
5 30 97123119
35 38 924812475
23 28 493178077
23 48 247632064
3 14 334535859
3 16 790774739
4 46 279141996
41 49 292291551
11 37 61963804
26 47 331256807
9 31 790866565
42 50 -1
19 47 -1
34 41 117620607
13 30 784330911
20 39 635283186
12 49 859788201
15 36 548401491
12 13 567347590
27 31 230172410
24 40 713018117
17 40 275925715
18 32 718324698
16 43 799380049
27 36 559526325
8 39 340346530
4 17 384315023
9 10 961265444
11 17 117554758
18 21 639462166
11 13 376128364
29 41 247639698
18 43 354614107
15 19 725539003
27 30 490691468
1 13 941985586
16 49 825809960
6 44 44198093
22 42 393241055
15 25 167559562
8 11 -1
28 40 510947265
44 49 786054570
33 43 555641497
7 33 147185577
2 24 625062844
20 22 677279491
1 28 917242446
0 2766270672 3985706076 1819983731 1823439616 3199374040 4697138460 1923685783 3238046940 4199312384 1318113950 1509333176 941985586 4320241935 3324935781 3194931337 1435668708 4348925493 4050474784 2899315499 4988387659 3576594990 1410420523 2141207828 3492495343 4953079215 2217007965 917242446 2909052626 1726316497 2447180375 5067250191 4549952883 2779033535 2532322983 2776534290 1380077754 3457135458 2264032313 1428189711 2661412928 3969836045 3994311386 3155175947 3561887748 2099125727 4621822408 1658052587 2369121377 4530859661
50 50 1000000000
1 17 867065189
39 50 294556510
14 26 -1
13 22 30180925
1 44 -1
18 48 -1
19 41 17694416
20 36 8386179
31 37 764348491
13 42 235722462
8 18 546787071
10 23 258557194
4 14 95406995
21 28 355040519
18 30 307563433
10 25 299205222
21 46 380306003
15 19 897377751
2 3 -1
33 35 443042304
41 47 911894093
30 38 289490831
38 41 163813504
12 34 160504466
6 46 -1
1 24 155751685
7 27 526434741
9 31 659082412
26 30 961725106
8 32 857567779
42 45 462977144
2 20 394956083
12 40 366449635
16 46 -1
9 45 248932752
27 46 8315868
2 38 33876183
48 49 955958111
12 20 591583736
10 29 159545269
24 37 796932499
43 49 -1
28 38 353717085
48 50 234589085
9 29 -1
24 35 597287714
5 48 922064035
7 45 676901063
2 11 18806971
10 31 288639986
0 4959639301 5247316171 7262765020 7108838711 4048043564 3301948902 6069604453 2376115087 2005672661 4978446272 5946179120 3323747445 7167358025 6004648789 4785848797 867065189 5522817382 5107271038 5354595384 4217005514 3353928370 2264229855 155751685 2304877883 6176979055 3828383643 4572046033 2165217930 5215253949 1717032675 6927172232 1196081703 6106683586 753039399 5362981563 952684184 4925763118 6715920271 6312628755 5089576622 3088024983 7315963689 681886126 2625047839 3836699511 6001470715 6186774676 7142732787 6421363761
50 50 1000000000
10 40 -1
28 36 99218835
18 46 109610483
12 31 426577242
13 28 263605041
9 16 370857601
5 44 617439153
39 41 167130503
22 50 428217205
7 12 779406968
24 50 644533021
3 27 -1
21 45 297566331
20 30 207556088
8 25 607141478
36 43 583352234
14 49 584524750
2 15 878508211
32 34 163646481
4 49 958695844
4 27 64653452
6 19 84631568
17 22 -1
2 37 283874176
9 22 611936741
12 27 472827817
3 47 -1
38 50 637657568
1 20 -1
1 48 58233805
11 39 807334885
10 32 245499231
15 29 467963541
10 13 45596671
14 18 464816711
25 26 920585991
13 17 975171891
14 42 610566517
19 45 906742280
45 48 -1
2 35 400434172
14 39 652554650
8 14 835742244
12 19 267745359
24 44 409537029
9 48 369247372
33 45 649189226
17 23 840396490
15 19 838116727
12 48 860468638
0 2749010138 2228426099 1456183712 3139144326 1117016768 1698109411 3835146550 427481177 2124850915 4459293841 918702443 2079254244 2999404306 1870501927 798338778 1104082353 3464221017 1032385200 751765919 423209251 1039417918 1944478843 2112168144 4442288028 5362874019 1391530260 2342859285 2338465468 959322007 1345279685 2370350146 774832146 2533996627 3149444310 2442078120 3032884314 2105292691 3651958956 2854179358 3819089459 3609970823 3025430354 2521705173 125642920 3573831500 2383773357 58233805 2414879556 1467635123
50 50 1000000000
21 47 101897943
7 17 763480142
6 9 504036272
4 39 461126459
12 34 226016177
15 49 69292932
5 40 351269661
3 4 42004827
12 42 346562683
27 31 -1
5 38 836866952
44 50 419648251
7 22 825713006
1 33 403386148
26 45 143606324
5 48 630390146
9 10 813033336
2 43 766296058
26 48 871298652
2 25 688484201
4 41 767356606
11 26 713726460
25 26 604596139
19 25 251455678
35 47 734240020
18 29 296098418
11 20 268382402
29 46 917922722
6 24 500798599
5 29 507003383
25 31 519376309
8 14 21856971
31 32 112159188
4 28 331961084
12 48 550555278
11 16 461522435
10 44 229168366
28 35 101480516
37 43 401614281
15 36 883190951
16 22 745263484
15 18 959031654
26 30 686418647
3 32 -1
23 29 327775576
9 14 592534351
1 14 77650587
1 40 621090446
13 23 -1
18 37 356894397
0 3300266644 3834758885 3876763712 972360107 1174221210 5220274290 99507558 670184938 1483218274 3187775365 2153305531 2310984203 77650587 2734493562 3649297800 5983754432 1775461908 3330100722 3456157767 5146343275 4394561284 1807139066 1675019809 3078645044 2474048905 4406119409 4208724796 1479363490 3160467552 3598021353 3710180541 403386148 2379321708 4310205312 3617684513 2132356305 1809227059 4337890171 621090446 4644120318 2499868214 2533970586 1712386640 2617655229 2397286212 5044445332 1602750253 2803786494 2132034891
50 50 1000000000
25 45 938420916
23 34 -1
7 15 596170271
26 47 194096543
21 29 565852956
9 41 403833417
21 27 207199967
33 34 246747168
5 27 305304870
6 11 818405350
16 46 677895122
18 38 30467711
21 37 867958713
15 50 466057192
12 14 -1
1 45 280458087
31 32 829146384
6 35 631895811
3 46 1356267
29 38 260936759
45 49 493675836
1 42 -1
8 17 -1
11 12 676536192
20 34 720532640
31 39 606121375
26 46 -1
34 41 897885579
2 26 6561907
26 31 749314635
22 48 957551551
24 36 569101521
11 43 622420290
1 19 165393772
36 48 126825089
31 44 116899968
2 20 197136747
5 36 538013817
31 43 105720677
4 10 67131645
30 34 -1
17 48 352101216
28 44 346401976
13 40 683609180
15 40 631927664
12 50 379683073
8 30 884084957
22 45 122473194
4 15 111306159
2 34 791667633
0 3899654256 4002061620 7017254381 2025321738 6202077115 7502118493 2030602816 4409705619 7084386026 5383671765 6060207957 8221485066 6479478799 6905948222 4678600475 1712584048 3395084001 165393772 3828519263 2537826575 402931281 3877549199 2056409442 1218879003 3906216163 2330626608 5118832742 3103679531 2914687773 4655530798 5484677182 3354733791 3107986623 6833972926 1487307921 3405785288 3364616290 5261652173 7537875886 4005872202 682236898 4761251475 4772430766 280458087 4000705353 4100312706 1360482832 774133923 6439891030
50 50 1000000000
20 49 464892301
38 40 747832962
31 42 931438459
19 36 850789551
3 50 -1
15 44 369409700
39 41 26456821
16 34 943103337
23 30 -1
22 34 621210399
36 43 689847446
15 46 -1
14 17 940359403
7 31 -1
2 3 518878021
5 30 730641725
1 26 644282079
4 21 577745320
6 47 518312477
9 22 -1
2 29 437026820
40 48 -1
8 15 760191723
11 42 407412133
10 17 265209458
12 28 602771707
8 18 632540851
13 41 554692725
27 30 114430648
32 43 59084668
5 45 972756012
13 20 194568431
16 29 388215380
5 48 901774132
7 8 86565951
12 20 341704592
20 25 52978236
1 37 103479481
4 12 917116043
7 14 808243880
24 43 568633176
8 30 -1
21 29 166649316
18 43 115557593
8 47 443856645
31 35 574530399
25 33 202965200
4 8 584957340
15 37 690070931
24 30 588348689
0 3320120931 3838998952 2138699475 2402449446 2515911257 1640308086 1553742135 5172818580 3654120827 3126716197 3055815518 3592088541 2448551966 793550412 3271309491 3388911369 2186282986 3842477576 3397520110 2716444795 4835623227 2606232813 2260156410 3450498346 644282079 1786238369 3658587225 2883094111 1671807721 1787865605 2360925247 3653463546 4214412828 2362396004 2991688025 103479481 4196124554 4173238087 3448291592 4146781266 2719304064 2301840579 1162960112 3375205458 1311884189 1997598780 3304223578 3862412411 4742835489
50 50 1000000000
20 26 681931361
11 12 178146283
28 37 145765636
49 50 739326930
28 32 481326369
6 13 400961148
9 25 653773015
15 50 652324259
11 25 58759508
24 41 -1
31 48 918889645
10 13 329667355
39 42 954930418
11 18 325229261
15 18 311218301
29 33 54542694
27 35 -1
5 30 173822342
1 50 19888396
17 44 296613
23 28 191447742
21 41 448518983
5 42 490625655
8 14 -1
17 40 9108162
27 38 770397774
7 21 490034349
27 31 625792071
22 28 852993249
7 44 254173711
43 44 237300211
28 39 993262126
17 46 955814392
31 36 375476655
14 28 320404318
33 50 97660180
20 41 -1
21 45 431177353
2 3 946809692
10 34 599566685
16 45 771332970
4 47 57315501
10 19 585227820
20 22 415327073
1 13 441159139
4 21 963364188
21 38 596406881
2 24 303169518
5 13 153359508
21 39 64142221
0 3312860211 4259669903 3067581129 594518647 842120287 2594251290 4053917657 2021192740 770826494 1308660217 1486806500 441159139 3353741164 672212655 3306727264 2848721614 983430956 1356054314 3237113261 2104216941 3652440334 3224784588 3009690693 1367419725 3919044622 3471021596 3033336846 172091270 768340989 4096813667 3514663215 117548576 1370393179 3858347430 4472290322 3179102482 2700623822 2040074720 2857829776 2552735924 1085144302 3085725212 2848425001 2535394294 3804536006 3124896630 5015703312 759215326 19888396
50 50 1000000000
7 19 338156170
12 48 890620666
3 30 44415660
6 29 436023329
14 43 385483692
26 44 -1
24 32 452354870
6 39 597027512
13 35 733985090
11 40 510413731
1 17 926648198
3 16 356314661
22 37 -1
9 20 654202464
26 32 1959877
3 32 849269073
45 47 95671420
17 20 766767393
21 27 123244686
21 50 79032507
4 37 627691513
23 38 -1
13 15 476386163
12 23 211128051
27 36 434543773
31 37 966356706
23 36 263833976
25 38 220355872
2 8 68470039
1 12 165507020
2 33 277312918
10 50 -1
4 16 460254538
2 11 814662033
41 46 -1
33 45 805097938
1 7 871577804
25 42 998713144
39 45 434278083
16 28 36771334
7 49 -1
2 27 324369692
5 42 -1
18 43 521756301
13 16 59732893
1 16 242862446
36 43 182758094
17 34 58248945
1 41 874305308
15 43 -1
0 1399382512 599177107 703116984 2207099836 3513098963 871577804 1467852551 2347618055 1305234328 2214044545 165507020 302595339 1208710833 778981502 242862446 926648198 1344983442 1209733974 1693415591 1198257506 1358076125 376635071 1900801050 981645949 1450406057 1075012820 279633780 3949122292 643592767 2297165203 1448446180 1676695430 984897143 1036580429 640469047 1330808497 761290077 2916071451 2724458276 874305308 1980359093 823227141 1581900719 2481793368 1025099861 2577464788 1056127686 1255794740 1277290013
50 50 1000000000
16 47 640857856
28 45 114589458
5 26 104334403
32 41 963390573
25 45 615771045
17 21 753968486
12 40 526420199
6 10 551471855
1 29 283299995
3 48 -1
24 50 -1
35 38 253090180
3 27 3282829
8 12 36353627
24 47 139730704
24 37 112552829
23 48 993436666
11 46 -1
23 33 583381300
21 39 838374236
19 49 283392439
4 43 639904156
12 22 519491098
26 40 750514006
24 36 905991531
4 36 63208320
13 44 808863041
3 29 551650264
32 45 338253073
15 21 -1
2 10 323385024
15 34 71997439
34 45 831991230
4 19 202160281
13 18 271013825
31 47 -1
19 42 651590088
13 15 740687634
14 35 204947201
6 27 826928700
8 9 139172340
30 40 559826329
6 46 -1
20 42 361210515
9 31 672007498
43 45 708584819
7 40 -1
2 31 331332115
34 38 264191464
38 45 567799766
0 2540018667 834950259 4967355415 5100152855 1665161788 4571772056 3682530620 3543358280 2216633643 2513010120 3718884247 7960520693 7341681537 7219833059 4499282716 8821201061 8231534518 5169515696 6182316299 8067232575 4238375345 2430400607 3998155564 6931615435 4995818452 838233088 6430433848 283299995 4805130775 2871350782 6654097463 3013781907 7147835620 7136734336 4904147095 4110708393 6883644156 8905606811 4245304446 7617488036 5821105784 5607259571 8769383734 6315844390 2364344206 3858424860 1436963941 5452908135 4675218795
50 50 1000000000
3 29 -1
33 35 519988345
28 36 172950302
22 38 41620469
12 31 743912589
4 26 548261455
20 31 956319440
24 26 485606930
5 6 3754069
7 37 455728810
43 48 699477612
14 26 882491706
2 8 568474173
17 29 385255085
27 49 410466555
25 28 558971147
42 49 -1
4 23 961720333
1 46 874814525
10 30 922847986
29 43 843737779
10 37 698746771
39 44 583671588
5 41 989745845
1 6 136704966
18 28 123898270
1 50 562143318
11 41 -1
18 45 364640679
13 35 11722910
2 4 238748335
21 45 279581053
10 22 -1
21 23 436079514
16 25 24934333
30 47 508850222
10 46 157590407
35 44 244314795
9 28 902727746
19 44 977099536
13 42 400739057
42 48 143723903
15 28 201000630
1 45 277333260
5 27 97804239
2 32 930261975
12 27 372790211
34 40 811650140
14 34 -1
28 45 240742409
0 2193462495 3304002081 1954714160 140459035 136704966 2186880513 2761936668 1420803415 1032404932 1750479802 611053485 1571851567 3385467321 719076299 1101981149 3243306889 641973939 2804988808 2311285514 556914313 1807424534 992993827 2988582545 1077046816 2502975615 238263274 518075669 2858051804 1955252918 1354966074 3123724470 2103562822 3828030096 1583574477 691025971 1731151703 1849045003 2411560860 4639680236 1130204880 1171112510 2014314025 1827889272 277333260 874814525 2464103140 1314836413 648729829 562143318
50 50 1000000000
23 46 534665611
23 30 524388881
3 11 525209162
17 43 -1
42 44 548129203
29 36 756724118
10 20 716161560
15 26 473025116
25 42 -1
9 28 833284972
13 14 598667959
32 41 574198962
1 37 -1
12 18 31772891
31 36 11998813
14 15 309792847
9 12 274100475
21 42 228553054
40 50 116568214
8 14 932648889
7 40 839338260
20 30 591097635
33 37 658477250
9 24 270140775
6 24 989448550
32 36 606250380
28 34 806149780
22 31 364024903
19 37 927412544
12 14 298114480
16 19 875880084
19 47 96498744
11 20 799279107
18 19 852494042
5 48 923243166
6 17 -1
26 38 53812646
27 45 858224905
2 48 505735265
27 35 661941400
22 49 845162289
31 35 500929903
5 30 663819233
21 30 201939468
1 36 -1
21 40 166242035
4 32 761225206
12 39 818441628
27 30 899020939
31 45 -1
0 5063621905 4886410145 2264408772 3634643474 3528120865 4178344004 3225194434 2268531540 4278083436 4361200983 1994431065 2891213504 2292545545 2602338392 1986044216 4151936178 1962658174 1110164132 3561921876 3172763709 1272956902 3495213122 2538672315 3489771842 3075363508 2071803302 3101816512 1653657304 2970824241 908931999 1503183566 841228838 3907966292 1409861902 896933186 182751588 3129176154 2812872693 3339005744 2077382528 3401316763 4351165167 3949445966 1295675982 4029878733 1206662876 4557886640 2118119191 3455573958
50 50 1000000000
14 48 664412428
10 20 609414541
23 29 -1
4 22 31243690
30 50 631115232
30 49 320313812
12 37 257036006
3 16 70355910
29 34 734013827
18 27 232233186
1 11 629916854
8 44 -1
38 39 3547128
32 42 453047309
5 41 635397044
3 46 748559115
17 28 380140277
9 20 334760826
37 43 121197665
6 45 539469345
7 24 643813477
13 24 369390758
20 42 533686961
21 26 809740316
2 42 691259623
1 36 939920096
3 42 504647310
9 11 757729188
5 24 -1
11 41 461339084
9 15 944061012
4 19 378370808
14 42 310720540
6 31 390733793
42 47 985485651
31 39 447694952
25 39 809090578
4 18 725084908
31 34 553001553
26 50 942562523
4 31 -1
44 47 433464459
42 50 390118405
4 33 429456458
11 25 315843420
2 35 511980723
17 38 349214621
19 40 571493443
20 43 521384361
19 31 35619371
0 2947353452 2760741139 2616535983 1726652982 2593279597 3145595623 4216922533 1387646042 2331821409 629916854 2622024900 2871172904 2566814369 2331707054 2831097049 2107612601 3341620891 2238165175 1722406868 4398515073 2647779673 3988801305 2501782146 945760274 3588774757 3573854077 2487752878 3489561184 3277327466 2202545804 2709141138 3045992441 2755547357 3459334175 939920096 2364988894 1758397980 1754850852 2809658618 1091255938 2256093829 2243791229 3675043939 3132748942 3509300254 3241579480 3231226797 3597641278 2646212234
50 50 1000000000
7 49 937173691
26 42 693327992
34 46 219876382
41 42 297156550
6 47 198384893
16 26 129919880
32 50 363285873
1 33 885757859
35 37 69735346
3 18 474597497
5 18 149013164
12 43 688471967
5 16 313132491
28 45 460275667
8 15 523286041
4 48 706475052
10 30 833197195
31 32 212871827
11 14 218920343
5 21 836373873
27 35 517888010
40 44 605081258
31 36 692271383
31 39 313190857
13 47 708966322
2 43 602539387
2 23 153000734
25 38 909360193
5 17 773695173
23 30 420834913
39 46 328799047
2 31 471756061
15 37 655550676
15 20 278092071
29 47 515646142
6 9 858029651
11 19 292162121
13 14 479509134
15 45 717596869
8 33 935357454
22 49 816717023
44 45 159903434
10 15 132983603
17 43 127813932
29 45 117983780
4 43 308849669
10 24 659194095
5 22 972263361
25 44 549592574
5 48 212626139
0 3884417799 6012076952 4795806855 5388466291 3894013038 8114620366 1821115313 4752042689 2477384957 5103023944 5175429153 4404594467 4884103601 2344401354 5701598782 4614771118 5537479455 5395186065 2622493425 6224840164 6360729652 3731417065 3136579052 3771494231 5831518662 3587575386 3522273890 3179982003 3310582152 4356173860 4569045687 885757859 5218040146 3069687376 5048445243 2999952030 4680854424 4669364717 3826982915 6822003204 6524846654 4486957186 3221901657 3061998223 4998163764 3695628145 5502281907 7177446675 4932331560
50 50 1000000000
18 46 737191
7 17 121179088
5 20 870310480
20 24 622245728
39 42 191678985
15 25 631105632
36 37 185208882
13 22 765346735
4 12 685426911
28 40 231361495
31 38 902666003
26 34 517702238
14 47 507276333
12 44 838498395
9 16 933635234
16 31 850034763
1 30 732662252
46 47 671446309
3 35 164650945
17 45 655061163
1 26 77807240
19 43 28330754
11 41 45662472
3 17 418225028
26 35 455289552
29 45 587904213
43 49 408671553
6 46 979994164
43 44 836712783
11 27 286506515
25 39 445002218
13 33 38669800
1 36 874206999
2 11 566080837
23 41 855067574
27 48 708609574
10 17 597417975
33 41 910973577
32 47 929079564
8 12 709652292
5 50 85413919
14 26 203556370
5 21 770870918
14 15 834915566
14 40 836994357
12 38 46097060
23 49 840948596
26 27 107308708
21 47 148292305
11 35 61474329
0 1037703300 697747737 4982610747 1707803166 2440080416 1237151853 5006836128 7029616896 1713390740 471622463 4297183836 1466928312 281363610 1116279176 6095981662 1115972765 1460823443 2650303412 2578113646 936932248 2232275047 1372352509 3200359374 1747384808 77807240 185115948 1349719462 2358938141 732662252 5245946899 1717719507 1428258512 595509478 533096792 874206999 1059415881 4343280896 2192387026 1118357967 517284935 2384066011 2621972658 3458685441 1771033928 1460086252 788639943 893725522 2213301105 1793217085
50 50 1000000000
20 30 284514769
12 32 -1
16 27 883015263
11 41 229597158
22 31 158097700
2 26 654856329
11 21 965299063
21 25 905859328
14 28 897295952
7 33 854153480
28 29 116859677
21 35 565666549
2 47 882319830
27 35 118980582
9 38 696365134
12 38 -1
17 48 -1
2 7 876132674
10 15 241295322
17 23 202453815
36 44 23152988
7 50 452711022
18 35 980147427
1 42 485988042
9 24 665118019
46 49 475278961
30 43 335799138
11 13 833788609
29 38 114475090
13 44 549433989
39 45 149062818
2 37 987026275
22 36 234793713
9 48 -1
4 42 145194435
15 24 318560488
8 21 -1
19 34 860979151
19 40 495953976
5 10 367352316
9 36 883950675
18 45 910317311
7 42 683151945
24 42 443526720
12 43 757548870
9 46 515045171
6 27 960901522
3 34 378939593
3 5 139927847
1 24 914398249
0 2045272661 1981534222 631182477 1841606375 6480690245 1169139987 5313029231 1579516268 1474254059 3869842529 2378724084 3036053920 3404512121 1232958737 6402803986 2702001361 6380955568 3221452966 3756586861 4835141592 2698260656 2904455176 914398249 5741000920 2700128990 5519788723 2507216169 2390356492 3472072092 2856358356 3044973553 2023293467 2360473815 5400808141 2463466943 3032298936 2275881402 7440335697 3717406942 4099439687 485988042 3136272954 2486619931 7291272879 2094561439 2927592491 1996788741 2569840400 1621851009
