9 1000
118232767 222490630 398642533 451309769 425956381 488484142 913374112 586809 283205947
1 4
0 1 3 367887281 605967993
1 3
1 7
1 0
1 5
1 1
1 2
0 5 7 184848450 669123230
1 5
0 6 7 622443254 912590602
1 7
0 7 9 258848098 323479874
0 7 9 181706484 297475973
1 0
1 4
1 1
0 1 3 445831436 9403524
1 4
1 5
1 0
1 3
0 1 9 112834350 596627021
0 1 8 290020729 620717822
0 0 6 822710613 619444482
1 5
1 5
1 3
0 1 4 501198315 399002157
1 3
1 0
0 6 9 532445718 443410056
1 8
1 1
1 6
1 5
1 6
1 3
0 1 5 820767285 745161306
0 7 8 200019089 731673629
0 4 7 919031983 139876291
0 7 9 677076852 904917764
0 3 6 544567221 339655531
0 4 6 946751399 716636189
1 7
0 1 6 912337540 685827271
1 2
1 1
0 1 4 697975000 725696068
0 1 6 395462282 918055207
0 4 5 264844819 844859557
0 0 4 35660517 305699189
1 5
0 0 9 430900584 229298370
0 5 8 361472435 582016730
0 1 4 398224297 863458363
1 2
0 6 8 626080764 577922325
1 0
1 0
0 5 6 895594600 847794653
0 2 3 771164080 640362303
0 3 4 499741362 75172491
1 1
1 6
1 5
1 8
1 1
0 1 5 399920390 251526397
1 6
1 1
1 1
1 2
0 3 6 98117676 268196662
0 1 7 476527973 261962365
1 7
0 5 7 424228066 622078908
1 4
1 6
1 0
0 8 9 400874996 787077975
0 5 9 979188788 120546121
0 4 8 818706228 162546876
1 3
0 6 8 106492029 397043895
0 3 4 365493760 325731898
0 4 6 758142805 280218201
1 6
1 5
1 4
1 8
0 3 7 242240293 969786338
1 4
0 4 9 535449247 152649212
1 3
1 3
1 5
1 4
0 5 8 157938679 361262472
0 3 5 73291086 101807730
1 8
1 3
1 8
0 2 8 13042440 902390774
0 0 4 778250880 512810154
1 6
0 0 9 643627656 947861186
0 6 7 22700222 947217756
1 1
1 3
0 2 9 564463892 362101859
1 0
1 8
0 6 8 637222661 627674910
0 3 4 760145720 445832861
0 0 3 688322536 902853037
0 1 4 490233021 870008252
0 1 7 503286930 913351755
0 2 5 108498550 460091349
0 4 5 555578281 552712638
1 3
1 8
1 1
0 5 7 767360291 514246658
1 7
0 3 8 666360489 930806123
1 3
0 4 9 552827931 48753123
0 3 4 594456965 761851117
0 2 9 841688279 793574695
1 1
1 6
0 7 8 552057100 963230375
0 1 4 629830988 597980420
0 6 8 721843242 249770426
0 3 8 490728252 47096914
0 0 2 335653926 786419478
1 1
1 6
1 1
1 2
1 4
0 6 9 29128762 452929844
1 8
1 7
0 1 7 615038653 476770988
1 6
1 2
1 2
1 2
1 7
0 1 8 543671679 980393808
1 5
1 1
0 0 9 560873916 717983758
1 0
1 1
1 0
1 8
0 1 3 508116817 419434251
0 0 8 397261969 986760646
1 5
1 6
1 5
1 8
0 1 3 788952270 64173727
1 3
0 8 9 76554567 59823716
1 6
0 6 7 198834319 61018669
1 1
0 3 5 894165823 909312066
1 8
0 0 1 83235930 306679503
0 4 6 39457116 877120572
0 1 5 868061322 375902987
1 1
1 7
0 3 9 155485900 170789957
1 3
1 5
1 4
1 1
0 1 2 384245155 928872494
0 1 7 446426259 104400804
1 1
1 6
0 0 7 928019707 40575816
0 7 9 247240072 794051217
0 1 5 509382818 841681074
1 5
1 7
0 1 3 85004170 466419563
0 6 8 497136634 740230047
0 3 7 657158910 568670844
0 1 8 636088940 456745122
0 2 9 839619228 631778557
0 0 2 814830369 388436565
0 7 9 711961831 719851157
1 1
1 3
1 5
0 0 1 913594173 167954543
0 4 7 873162748 388904649
0 2 9 620458740 145415913
1 4
1 2
0 0 8 15628539 552324364
0 6 8 356755005 493082838
1 5
0 6 9 51886473 263722260
1 4
1 1
0 3 5 648921645 132737911
0 4 6 163516727 66315659
0 3 5 136143717 977828781
0 1 7 551050996 905493600
0 2 3 951108694 439683756
1 4
0 3 8 899481401 295051174
0 0 6 388213942 34369333
1 1
1 8
0 0 5 147910469 777767740
1 5
1 1
1 0
1 7
0 3 5 220292875 159297931
1 0
1 1
0 1 9 242855345 958176924
1 3
0 0 2 789479916 159909542
0 2 5 67945640 310999164
1 5
1 1
0 1 8 544689677 720950266
1 2
0 3 6 980479435 399963569
1 4
0 2 7 401447348 760063867
1 1
0 2 9 169997839 972794163
1 4
1 4
0 2 9 268067257 249354259
1 7
1 6
0 5 7 35476109 734970865
0 3 5 245433554 902264505
1 0
1 1
0 1 3 43779012 912854233
1 0
0 1 5 443728759 141957813
0 0 6 261809421 661919650
1 0
0 2 8 788440437 415256241
1 6
0 0 6 708732243 145810030
0 0 8 320140319 510801378
1 0
1 2
1 8
1 0
0 4 9 490982574 465148558
1 2
0 2 5 592341409 495370726
1 1
1 4
1 7
0 7 8 930192562 395725557
0 1 6 703052329 916817502
1 8
0 4 9 188815048 520077266
1 4
0 2 7 154655937 56325892
0 0 9 225520775 105881554
1 0
1 2
0 0 6 409033918 16060881
0 1 6 940086925 663221961
1 2
1 4
0 1 7 249572508 898504010
1 1
1 4
0 3 5 277769915 56752946
1 4
1 7
0 2 3 809607717 600765477
0 0 5 907310940 559579040
1 5
1 7
1 4
0 3 6 955214699 539956302
0 0 6 315722934 860309801
0 3 9 962780166 400892219
1 2
1 7
1 4
0 5 8 539702335 399647760
1 1
0 2 4 410637532 158719118
0 5 8 333897292 283830410
1 8
0 6 8 384091030 337109341
1 3
0 5 9 904391805 25623594
0 2 8 701850055 261836137
1 4
1 1
0 2 4 977714906 903926542
0 7 8 10291442 455040186
1 6
0 2 5 468530862 93562006
0 5 6 73007186 540165671
1 6
0 1 7 991019321 719052587
1 3
0 0 3 375795478 110596506
0 6 9 526046689 497400884
0 0 5 563605142 512367583
0 1 2 784742480 761228394
0 2 3 890536105 164509639
0 1 5 929456313 597434396
0 2 9 102376572 274635052
1 5
1 3
0 1 3 941842226 108111240
1 7
1 8
0 0 5 213628766 124039396
0 1 7 689756006 193798827
1 8
1 7
0 0 2 861931863 671691330
0 2 8 855142651 766239714
1 4
0 3 9 99090486 590644266
1 1
1 3
0 0 9 545615344 786785680
0 3 9 155512551 9481806
1 6
1 5
1 7
0 7 9 60697151 276575145
1 5
1 0
0 2 6 853501054 811416449
1 5
1 6
1 4
1 4
0 5 6 215627363 49850254
1 6
0 7 8 901985492 351746362
1 5
1 6
0 6 8 110396893 655850346
1 3
1 0
0 4 9 274873563 3939274
0 5 7 285888902 643733129
1 5
1 4
0 0 2 379195165 768821938
1 5
1 3
0 2 4 477560122 675293406
1 3
1 7
0 0 3 591181848 88703468
0 4 7 6119237 730145044
0 0 4 255765847 57992098
0 5 6 917089712 309385136
0 6 7 902717261 455185911
1 8
1 0
1 7
0 1 7 429667518 946424559
1 0
0 3 7 178940819 777978820
0 0 9 754643934 542776365
0 0 2 394321655 101511370
1 4
1 0
0 5 6 323031002 51731996
1 3
0 3 6 167739004 383768861
0 4 7 736237919 116094605
1 0
1 5
1 7
1 4
1 5
0 0 5 353420327 530074292
1 0
0 1 3 797146780 77883710
0 1 2 79993141 994017644
1 5
1 6
1 3
1 8
1 3
1 8
1 6
0 7 9 234151084 836030169
1 3
1 5
0 5 6 568889570 441363201
0 3 4 664294420 120150015
1 6
0 2 7 834185652 676929570
0 3 4 916849972 855636522
1 4
1 4
0 4 5 349748814 418832671
1 1
0 3 6 791354632 503061266
0 4 9 561770815 936374774
1 4
1 2
1 7
1 5
1 0
1 2
1 5
0 4 5 429327933 422955383
1 0
0 0 8 844676508 300420177
1 0
0 1 2 10860196 571577546
0 4 5 670429997 872890654
0 0 7 360894826 801464724
0 0 6 415717350 386933439
1 0
1 2
1 6
1 0
0 5 6 76251362 28142999
1 4
0 3 7 713714210 290738318
1 3
0 0 2 339949784 985235999
0 8 9 382923625 708128918
0 3 6 780105611 878471925
1 6
1 3
1 1
0 0 7 173764800 484093372
1 4
0 0 6 853841375 963097811
1 2
1 8
1 5
1 4
1 5
1 5
0 4 8 184665318 618137903
1 4
0 0 9 954498675 34182006
0 2 5 337784253 115717557
1 2
0 1 3 630299001 510897673
1 5
0 1 5 99939549 174844018
0 3 5 579099209 854177512
0 1 4 230662744 714127823
0 7 9 623273165 32225791
1 4
0 5 8 112031564 346362557
1 1
1 7
1 1
1 3
1 3
1 4
1 6
1 8
1 1
0 0 8 895970135 948377881
0 2 9 766779999 647811800
1 7
0 6 9 911861284 4482351
0 0 2 243860199 117383969
0 3 5 373935853 911526263
1 4
0 0 5 665313789 13141704
0 0 8 966042745 774475030
1 0
0 1 3 490806598 177348198
1 1
1 3
1 2
0 0 2 801242677 854986644
1 5
0 1 6 236473227 575531053
1 6
0 2 7 354487584 358804558
0 6 9 926484149 801830552
1 7
0 3 8 202418653 612889576
1 7
0 0 6 905343660 187745346
1 6
1 3
0 5 6 462589747 804908883
1 2
1 4
0 0 7 778211229 191047741
1 1
0 5 8 283045537 228502042
0 1 9 753985947 897256554
1 1
1 8
0 3 8 914736276 301385687
0 1 2 613808003 865058509
1 6
0 2 7 82693527 761299886
0 6 9 82202970 988352305
1 7
1 6
0 2 7 576522772 921934323
0 0 6 752061393 463769567
1 2
0 3 6 847067106 111385761
0 3 6 311342551 740010515
1 5
1 3
0 4 5 714071120 227289761
1 6
1 2
1 0
0 2 3 109833704 146026801
1 3
0 3 6 179489590 613415834
1 1
1 6
0 3 7 428781776 250757981
1 1
0 2 9 520556155 316288465
1 2
1 8
1 6
0 3 8 684967729 933280620
0 7 8 509979053 282978504
1 4
1 7
1 2
1 3
0 3 8 550136953 60835393
0 3 7 456581737 85784940
0 0 6 542679618 641655974
1 5
1 6
1 2
1 8
0 2 4 651828327 333141762
0 1 2 432433730 700312463
0 7 9 925577802 111004528
1 6
0 1 9 206029349 963210626
0 4 6 693677612 620469183
1 0
0 2 5 820388134 365917623
1 3
0 2 3 200848764 440589797
1 7
1 2
0 1 2 686043037 261168066
0 1 4 703279332 199663035
0 6 7 26017599 281724973
0 2 7 850273573 529396911
0 0 2 449699864 401441635
0 3 7 739381897 412830729
0 3 8 250534708 656957911
1 1
1 3
0 0 3 939504479 547118854
0 6 9 991360117 45433838
1 5
0 2 3 748971871 214212442
0 2 3 688740834 63510966
1 8
1 7
1 4
0 3 9 252139188 334040535
0 1 6 579880667 283908831
1 4
1 3
1 0
1 0
0 2 3 157412324 394845285
0 4 6 233642467 295563563
1 2
1 7
0 5 8 699781421 142618683
1 3
1 1
1 4
0 3 9 351962490 524804648
0 0 7 265602451 197657865
0 0 3 209907430 235217867
0 2 5 205309873 809331235
0 0 6 209072726 939264961
0 0 4 728868411 925290476
0 3 4 680079319 638602865
0 2 9 628141738 736853669
1 4
0 5 8 22790671 394857938
0 3 8 803804526 132749825
1 5
1 1
0 8 9 689022309 239534594
1 7
1 7
1 8
1 3
0 3 8 963585862 126340646
1 4
0 1 3 503014683 544933638
0 0 7 301937169 883191379
0 2 9 468215381 383746175
1 5
1 1
1 5
0 5 7 19939761 565080458
0 8 9 115855114 827670625
0 4 8 798293500 24213313
0 2 9 426641144 311712192
0 2 7 885282941 969566647
1 4
1 2
0 4 9 659605271 113073503
0 0 7 94383377 117161432
0 2 4 31287459 924730048
1 6
0 4 9 908110799 65142314
0 1 3 221674314 590362712
0 0 5 102410242 312780022
1 4
0 2 7 730740640 345526476
0 5 7 645865075 736703589
1 4
0 2 9 167923614 615023520
0 0 8 104647547 219929563
1 4
1 5
0 3 9 303308304 110458517
1 3
0 3 9 782166990 970175339
1 7
0 4 8 630095693 397298072
1 0
1 8
1 5
1 4
1 8
0 1 7 254850776 732058088
1 7
1 1
1 0
1 6
1 7
0 3 9 832277729 27614206
1 8
1 5
1 8
1 3
1 8
1 1
0 0 6 168971538 202029432
0 1 6 105342485 942082251
0 4 5 18874899 584309982
1 8
0 0 5 842483883 690518967
1 1
1 7
1 7
0 0 5 651233113 835521692
1 0
0 0 4 991820339 805487049
0 5 6 678999562 133756687
0 0 6 214107962 371055208
1 6
1 2
1 8
0 2 5 70534901 25542132
1 8
1 7
0 2 8 308111604 504240257
0 6 8 628572169 78458585
0 1 4 361540185 428796674
1 0
0 1 2 531651031 933368079
0 5 8 729390508 783430623
0 4 9 253349859 86480103
1 3
0 2 5 745582873 522436834
1 7
0 6 8 358482574 792329696
1 8
0 2 6 25443141 971789599
1 0
0 3 8 293386245 148843797
1 3
1 1
1 6
0 4 6 645187221 546997007
1 0
1 0
0 3 9 472408524 832928229
0 3 4 114836877 620737785
1 5
1 5
1 8
1 4
0 1 8 716999693 397586972
0 2 5 548892809 55680032
0 2 6 51295618 802842700
0 0 2 282632335 224776307
1 5
0 5 7 945016617 628247263
1 4
0 2 4 51309794 659158716
1 0
0 3 6 580598405 331176581
0 1 2 928064294 426076531
1 5
1 5
0 1 2 642501063 767684728
1 3
1 6
1 3
1 1
1 4
1 2
1 1
1 1
0 3 4 697706226 502504864
1 3
0 4 9 669823795 508571375
1 2
0 2 4 739446944 2391683
1 0
1 0
1 3
1 3
1 6
0 6 9 475481209 594813936
0 4 5 641221831 844927274
1 0
1 0
0 3 5 59366863 548484416
1 0
0 0 7 790804826 593420989
0 0 4 721970064 990292531
1 3
1 3
0 2 8 295880668 524539451
0 5 7 458070022 179356811
0 2 6 515509652 596684428
0 4 8 441963292 364705225
0 5 6 765703799 145770292
0 2 4 671824093 310537059
1 0
0 5 6 769992426 450463613
0 2 8 810332096 41160386
1 8
1 8
0 4 6 428476234 342849479
1 5
1 5
1 3
1 6
1 7
0 3 8 300485171 133384036
1 8
1 2
0 3 7 265852611 478988196
1 4
1 1
0 2 8 414649464 377083796
0 5 9 544637146 100374588
0 6 8 178527865 620449664
1 1
1 3
0 0 1 263831777 223070400
1 4
0 0 1 413438195 74873135
0 0 2 182789200 496811215
0 0 5 107264389 738623189
0 1 5 309005127 12534529
1 7
1 4
0 6 7 509561037 619672706
0 0 6 552940891 984429650
0 6 8 405983798 656522794
1 4
1 1
0 0 5 766103288 322288954
0 4 8 380407284 65420823
1 1
0 1 9 137868485 635805245
1 0
0 6 8 430500605 605946355
1 7
1 1
1 8
1 8
0 1 7 473049882 783325280
1 6
1 6
1 3
0 4 7 970509125 214307364
1 6
0 4 8 122697234 582615428
0 3 8 540653078 959832490
0 5 6 799066082 587570216
0 1 8 642114224 830202271
0 0 9 114310587 827471067
1 5
1 6
0 7 9 637100304 639905372
0 3 4 413581776 14130702
0 2 4 255243939 300716344
1 3
0 1 3 396435562 839439153
0 6 8 509479499 529263375
0 7 9 942185851 298633584
0 3 9 181505738 600186413
1 4
0 4 8 299786282 195345178
1 5
0 3 9 725632653 25569558
1 7
1 1
1 0
1 5
1 4
1 8
1 6
1 3
1 0
0 6 7 368942093 187386118
1 3
0 2 6 341658121 253588090
0 1 3 760539947 494563861
0 1 2 697055944 758396788
1 8
1 0
1 5
0 2 6 487163083 614016662
1 2
0 2 6 46499512 131995290
1 4
0 4 5 52319980 491147590
0 3 8 464908476 202129248
0 8 9 174915459 134847168
1 0
1 5
1 7
1 2
0 0 4 657813042 531105825
1 1
0 3 4 678996899 641172767
1 8
1 1
1 5
1 5
0 0 7 621551960 584968053
1 4
0 3 7 334031187 636553780
0 2 4 726487412 816672356
0 4 9 162078586 421683070
0 2 4 957271006 664773831
1 2
1 3
0 0 2 713269214 292247601
1 5
1 1
1 5
1 4
1 3
1 7
0 5 8 130859798 26484334
0 2 3 166802470 949400137
0 1 8 143312788 139548486
0 0 4 541675361 34944725
1 2
1 4
1 3
1 7
0 2 5 306959673 131887371
0 4 6 315773459 283842820
1 6
0 0 2 608389881 764312951
0 5 8 550163176 41655700
0 1 6 261697522 329814129
1 3
0 2 5 193420411 669650356
1 8
1 1
1 4
0 3 6 959012015 452198889
0 3 8 159907545 946727903
0 4 6 400865020 835330995
0 1 6 368599879 119337968
1 2
0 2 6 316530195 95825452
0 0 1 244472416 76178247
1 2
0 5 9 894193286 392301558
0 0 4 230622248 474114108
1 5
0 1 2 718200252 202037862
0 4 8 857154712 651264999
1 7
0 6 9 705052515 594890480
1 1
1 1
1 4
1 4
1 5
0 2 5 423583150 444298196
1 2
0 0 3 427363041 289320974
0 0 6 69702359 105882482
0 0 9 549446493 571254917
1 8
1 8
1 1
0 5 8 95449890 125961408
0 1 3 623497805 116545611
1 3
1 5
1 8
0 0 2 8510242 869423110
0 3 4 367146727 491489887
1 3
0 5 7 217959288 278603314
0 6 9 245745440 847676533
1 0
1 5
0 1 5 510282879 695830504
1 5
0 4 8 605013315 480773938
1 5
1 6
1 6
0 6 9 268175292 940985704
0 7 8 298835683 91573479
1 2
0 0 4 493215814 417333240
0 2 3 782088312 82336033
1 4
1 4
1 8
1 4
1 2
0 1 3 723734994 145083237
0 5 6 406808038 591503614
1 6
0 5 7 284815058 784470560
1 8
0 2 5 364392098 310512377
0 3 4 594214808 132140337
0 2 9 127032328 885399267
1 5
0 1 7 972280013 743991868
1 6
0 0 2 875706081 662039270
0 7 9 624774201 503975779
1 7
0 1 9 623706245 466126992
0 5 7 778847004 413482020
0 7 9 204257655 134325171
1 2
0 1 9 218305428 49806847
0 0 3 327079814 929178258
0 2 9 471726780 949998471
1 2
1 3
1 4
0 6 9 514419518 763363900
0 3 8 13398000 74225424
1 1
1 0
1 0
1 4
0 5 6 66769687 536754499
1 5
1 8
0 4 6 953810596 962774871
1 3
0 1 7 722066843 36288618
0 0 7 25994838 873838215