5 1000
729561619 415335212 437019262 878914770 692819383
0 3 4 179913267 266003265
1 3 5
1 2 4
1 1 2
1 1 2
0 1 4 591363278 253325503
0 4 5 329123774 683907575
1 2 4
0 1 2 216328971 770681525
1 3 5
0 4 5 75174854 573887052
0 0 1 749498947 767197067
0 1 3 321770126 765774517
0 0 4 829916621 850709523
1 1 4
0 4 5 653573067 302927689
0 0 2 199402857 867137962
0 0 4 858527701 176373492
0 0 3 508879690 276569269
1 1 4
1 2 4
0 2 5 302775123 746517968
1 0 2
0 3 4 694970241 882381640
1 2 4
0 3 4 536705247 518293388
0 2 4 510606383 698548075
1 0 1
1 0 5
0 2 5 252031419 988861638
0 0 3 43108664 478472091
0 2 5 622789931 884147582
0 4 5 184389332 822129349
1 4 5
1 1 2
1 3 4
0 3 4 212762191 134484678
0 0 2 506820843 843374043
1 0 3
0 1 3 894537256 650497421
0 3 5 607106869 785569377
1 4 5
1 0 5
0 0 2 489546192 640259471
0 0 5 681113214 669444191
1 3 4
1 3 4
1 4 5
0 0 4 722231668 430725102
0 1 3 934765013 70893525
1 2 4
0 2 3 341719521 412508310
1 2 3
0 2 3 208013948 957758072
0 1 4 4302364 38081289
0 1 3 104781221 374172687
0 0 1 8038301 150970981
1 1 2
0 0 5 229695925 481447422
0 4 5 435510951 74130087
0 0 4 942481031 482471172
1 1 4
1 3 5
1 1 5
0 2 3 313206141 535886485
1 1 2
0 2 3 271407911 315702122
0 2 5 756328809 20371051
1 1 4
1 3 4
0 4 5 18148360 436410473
0 0 2 575543706 234905292
1 0 4
0 0 1 157033245 920769087
1 2 4
0 0 1 179382556 249165508
0 4 5 368329527 257594009
1 2 4
0 0 5 969199414 12045898
1 0 1
0 1 4 279637284 937620612
1 0 3
1 1 2
0 0 4 133999520 706478882
0 1 5 954826345 454052331
1 2 3
1 4 5
1 0 5
1 4 5
1 1 3
0 0 5 854344502 177614693
0 1 5 766529945 412466445
1 0 4
1 2 3
0 1 5 871681373 257744016
1 1 4
0 2 4 156038487 476805780
0 0 3 894680344 927394356
1 1 3
0 2 3 315303147 322118336
1 0 1
1 4 5
0 1 5 857443550 264109589
0 1 5 232342368 491391122
0 0 1 430061089 900598537
1 3 4
0 2 3 758743010 698094764
1 0 2
1 3 4
0 2 5 703367501 28520407
0 3 4 612072767 560264036
1 2 3
0 4 5 225343996 234711389
1 1 2
1 0 2
1 0 5
1 2 4
0 0 2 139032010 419376053
0 2 4 79626470 24543112
1 1 3
1 1 5
1 0 4
1 1 2
1 0 4
0 0 1 313798446 778142786
0 0 5 988023285 734468928
0 4 5 826774113 267461014
0 0 1 996323007 174336555
1 1 2
1 4 5
0 1 2 245417015 480093755
0 1 2 752345796 530792398
1 3 4
1 3 4
1 1 5
0 0 1 794912365 644288409
0 3 4 44711038 849065408
1 0 1
0 4 5 628233473 463381623
0 1 2 833228748 847948647
0 1 4 516777836 44225606
1 1 4
0 0 3 722382591 75319658
0 3 4 996372627 944228902
0 0 5 947029468 734162928
1 2 3
1 1 4
0 1 4 358832791 612454999
1 2 5
1 1 4
0 2 4 671188133 260115381
0 0 5 531010435 370997587
0 2 3 911795399 430605620
1 2 4
0 1 4 204958764 581179957
1 1 5
1 3 5
0 3 4 934576172 326649833
0 2 4 251684352 692138098
1 3 5
1 3 4
1 0 2
1 2 4
1 0 1
0 1 2 510564026 993488633
0 4 5 769426455 86044550
0 0 2 418171957 369959252
0 3 4 103025772 480467947
1 0 2
1 2 3
0 0 4 84404439 922609320
0 1 2 133089100 605795935
0 4 5 332194865 78482131
1 2 5
0 0 2 953899338 175049831
1 0 4
0 2 3 333485051 121550757
1 2 5
0 4 5 495478913 778221314
0 0 2 697570573 520994035
0 0 1 234279717 952429039
0 1 2 445857436 598522462
0 3 5 491201586 775175617
0 3 5 733817704 723995440
1 1 5
0 1 2 97210530 357305022
1 1 4
0 1 2 478771058 454635327
1 1 2
0 0 1 74420747 922146957
0 0 4 565666587 687876735
1 1 5
1 0 4
1 2 4
1 4 5
1 0 1
0 0 2 3550911 293719888
1 2 5
0 1 3 867999827 625930916
0 3 5 528423500 963475113
1 4 5
1 2 5
0 0 2 457025202 707415357
1 3 5
1 0 1
1 0 2
1 0 2
0 0 3 813766284 617731391
1 2 5
0 3 4 973119155 493554486
0 3 4 34981130 998140902
0 3 5 142056213 547595968
1 2 3
1 1 2
1 3 5
1 1 2
0 0 3 408233488 795516883
0 0 1 557836665 115683896
0 2 4 569117001 905911180
0 2 5 327015079 822200117
0 2 3 971949913 36828531
0 1 2 399064852 655264654
1 1 2
1 2 4
1 3 4
1 0 5
0 3 5 968604098 257419065
1 1 5
1 0 3
0 0 5 873426409 76479785
0 1 4 487092679 198002822
0 3 4 629279612 823463719
1 1 3
0 2 5 323997905 872264165
0 0 2 611183971 974729892
0 2 4 455985894 134753025
1 2 4
1 0 4
1 1 4
1 2 4
1 4 5
1 0 2
1 0 3
1 1 2
1 0 2
1 4 5
0 4 5 350545869 717886375
1 1 3
0 2 4 499036589 588239182
0 4 5 624410980 117710176
0 3 5 209874868 697275972
0 0 1 998024869 215236436
1 3 5
0 1 4 56631574 557598336
0 0 4 969355164 989758888
1 3 5
1 3 4
0 4 5 930609588 687317390
0 2 5 844006453 309190107
1 0 5
1 0 1
0 2 4 255501693 971688370
0 1 3 380267806 680770059
1 0 5
0 2 3 789680570 117312295
1 2 5
0 0 3 882511508 399077268
0 2 5 453186208 136863468
0 1 4 745725082 958742092
0 2 4 235910318 469373651
1 2 5
1 2 5
0 1 3 142192758 846316912
0 0 3 922563330 588307510
0 1 4 959888025 536650024
0 0 3 710813880 448711549
0 1 3 979747903 639404702
0 1 5 639992517 963279165
0 0 3 737276048 591867144
0 3 4 117019490 89590611
1 3 5
1 0 1
0 0 4 839089681 423947609
1 1 5
0 0 4 881050185 953533719
1 0 1
0 1 2 682896060 456831045
1 0 3
0 3 5 501463948 896056767
0 3 5 58485893 522168837
1 3 4
0 4 5 753696154 477948734
1 0 3
1 2 3
1 1 4
1 0 5
0 0 2 177776189 36261569
0 3 4 83230024 689615299
1 1 3
0 1 2 431061706 462584179
1 3 4
0 1 3 32971106 807083670
1 0 4
1 2 4
0 2 4 540290828 388246806
1 1 5
0 2 4 615846198 992679503
0 0 2 923849472 689171
1 0 4
0 2 5 623189602 14558400
0 3 5 405799772 812966661
1 3 4
1 2 3
0 0 1 625103204 884125646
0 1 3 728987633 526799688
1 3 5
1 3 4
0 1 5 952232406 168939546
0 1 3 983573242 350219249
1 3 4
1 0 5
1 4 5
1 4 5
0 0 1 223697798 254943333
0 0 5 375417860 360517316
1 1 3
1 4 5
1 1 3
0 0 2 428024873 850294646
1 0 5
0 0 2 972185429 840413559
0 1 4 311815346 822251382
0 0 4 322169523 178862376
1 2 5
0 2 5 302647792 308547883
0 2 5 713327265 210229887
1 4 5
1 1 4
1 2 3
1 0 4
1 2 3
1 1 5
0 2 3 12274241 523864001
1 1 5
0 3 5 84560948 81171557
1 3 5
0 0 5 200223621 608419990
1 1 5
1 1 2
1 3 4
1 1 3
1 2 5
0 0 2 215853103 380718536
0 2 3 967165702 843268349
1 1 3
0 2 3 191890798 961367087
0 2 3 892343434 380801420
0 2 3 76638102 921998730
0 0 3 548842377 42772728
0 2 3 925095230 751715127
1 3 4
0 2 4 659388120 895377088
1 1 3
0 0 4 821824149 104284288
1 1 3
1 2 5
0 1 4 227174394 562218497
1 2 5
1 3 4
1 3 4
1 3 4
0 2 4 64225168 30275863
0 1 5 527311887 90365240
0 1 4 892515136 684093677
1 1 3
1 4 5
0 2 3 372541616 639978765
0 2 4 954278649 235345895
1 4 5
1 2 3
1 1 5
0 1 2 700388001 697175444
1 0 1
0 0 3 920116786 326363449
0 2 3 623915090 540545367
0 1 3 959740296 845650104
0 3 5 988612883 153619679
1 0 2
0 0 5 933046278 392282779
0 0 1 418309850 377682166
1 0 5
1 1 4
0 1 4 870614506 113191181
1 1 4
0 0 4 91992650 24166882
1 0 2
0 1 3 179662654 641624504
1 2 4
1 3 5
1 0 3
1 1 4
0 3 5 884439044 558901492
0 0 3 733421747 772500936
0 1 2 712247172 476968133
0 4 5 905566636 229643204
0 3 5 130525750 602601272
1 0 3
1 1 4
1 1 2
1 4 5
0 4 5 270793788 920693670
0 0 3 372189598 463818536
1 2 5
1 1 2
0 0 3 368428402 692059126
0 1 5 361427903 521229313
1 3 4
0 0 4 680836982 751199156
0 0 2 844816471 664581564
0 4 5 655074983 260456907
1 0 2
1 1 3
0 0 4 751177842 651475687
0 0 1 340677052 804473983
1 4 5
0 4 5 608950344 620028930
1 1 3
0 1 2 941414374 137101550
1 1 5
1 0 2
1 1 2
0 2 3 752272536 695929609
1 1 2
1 2 3
0 4 5 913360386 47377213
0 2 4 298447426 290952882
0 3 5 648379425 382002967
0 0 2 599832960 106852216
0 1 5 816236787 704411599
0 0 1 571884590 248389800
0 0 1 182693754 902075084
0 2 3 223505584 492581696
1 1 3
0 2 4 303698127 701412026
1 0 2
1 3 5
0 3 4 572926109 366365794
1 1 5
0 1 2 907396097 476508866
1 0 2
0 0 2 471180554 535931513
1 1 5
1 2 5
1 0 3
0 0 3 185470884 542943157
1 0 5
0 0 2 662563186 874115787
0 3 5 87844266 494565113
0 0 2 673299180 894545775
1 0 5
1 1 5
1 4 5
1 2 5
0 2 5 553083591 49623788
0 0 5 205209955 203702932
0 0 5 982641423 444260773
0 1 2 969243195 820341863
1 2 4
0 0 4 748305351 99544159
0 2 5 263499803 579814064
1 3 4
1 1 4
1 0 4
1 1 5
1 0 5
1 3 5
0 3 4 583925543 930636867
1 1 2
1 0 1
1 1 5
1 1 2
1 0 5
0 3 5 613966800 170950966
0 1 2 274131816 189992104
0 1 4 272488860 39161105
1 4 5
1 0 5
1 2 3
0 2 3 402992524 148282041
1 1 2
1 3 4
0 1 2 982168575 434377732
1 3 4
1 0 5
1 0 5
1 2 3
1 0 4
0 2 3 633802500 263484736
1 0 2
0 0 4 178707444 473372298
0 3 4 238895818 861938397
0 1 4 686040641 222288315
0 1 3 89781380 825969471
1 1 4
0 1 3 996581653 331029263
1 2 3
0 1 4 976213259 452965020
1 2 3
1 0 4
1 0 5
0 2 3 869158111 677395084
1 0 2
0 0 4 439526972 626811511
0 4 5 157439149 761328829
0 0 4 878695250 950240981
1 3 5
0 1 4 145588166 711836515
0 2 4 575780834 283620837
0 2 5 855147105 523860293
1 2 3
0 2 3 22183126 166929198
1 1 5
1 1 4
0 1 3 623606549 901699306
1 0 2
1 2 4
0 1 3 79913648 462648701
1 3 4
1 0 2
0 0 5 700434956 358635051
0 0 4 763428458 423339977
0 0 1 807701929 168144089
1 0 3
0 3 5 355281124 70057526
1 1 3
0 2 3 690475613 317417137
1 0 3
0 2 5 909321425 407751291
1 4 5
0 4 5 631011599 407615621
0 0 4 954126338 407245806
1 2 5
0 3 4 773624998 816332378
1 3 5
0 0 5 756535520 721124080
1 1 4
1 0 2
1 0 4
0 1 3 755252399 849569143
0 0 1 451087712 633006884
0 0 2 956927133 976022425
1 0 4
1 0 4
0 1 5 905495354 926823520
0 1 2 322316380 257158413
0 0 4 5379947 332716559
1 4 5
1 1 5
0 1 4 552714084 943004189
0 0 4 182881744 866446286
1 1 5
1 1 4
1 3 5
1 0 3
1 2 4
0 2 4 376903493 613555038
1 4 5
0 3 5 727952958 643784465
0 1 3 585703660 328824452
1 3 5
0 0 5 967375159 13155243
0 2 3 238892726 880177966
0 3 4 665199003 349261539
1 0 2
1 2 3
1 1 2
1 3 4
0 3 4 205971433 361791474
1 0 3
0 0 2 65189463 334072629
1 1 5
1 0 1
0 0 3 753669105 604819128
0 3 4 927013459 832067727
1 0 1
1 0 2
1 3 5
0 2 5 226274132 642476301
0 1 2 258759940 593589966
1 3 4
0 1 3 148675116 618527490
1 1 5
1 2 4
0 1 2 232977642 643407244
1 2 3
0 0 1 114107698 937308623
1 1 2
1 0 3
1 0 2
0 1 2 195047485 311699475
1 2 4
1 3 4
1 1 2
1 0 2
0 0 3 724816852 649544919
1 2 5
1 0 4
0 0 4 396228426 659566823
0 1 3 767403658 610525757
0 1 2 913106146 635040202
1 2 5
1 3 4
1 0 3
0 4 5 687620249 336837125
1 3 4
1 0 1
0 0 1 359106855 760211643
0 1 5 899213429 257319630
0 0 2 587398909 840102706
1 1 2
1 0 1
1 2 3
0 3 5 865264701 127630641
1 2 5
0 3 5 654358468 573669406
1 2 3
0 1 4 542889421 707325496
1 3 4
0 1 2 72940427 882745049
0 0 5 978058975 25163344
0 0 4 689978258 139098425
0 3 5 376763023 330697564
0 1 4 873684841 13377562
1 0 5
1 1 5
1 0 2
1 2 5
0 2 4 590340235 795286852
0 2 4 562548984 627745251
1 2 4
1 2 3
1 0 3
1 1 4
1 2 3
1 2 5
0 0 2 65830020 8095070
1 0 1
0 1 3 828896116 79192730
1 0 3
1 1 5
0 2 5 392602432 685290790
0 0 5 602310564 989477956
0 1 5 933393658 320145851
1 2 4
0 4 5 213007273 33500607
0 0 4 655863845 893448283
0 0 4 261772415 716830914
1 1 2
0 1 4 230591786 758702854
1 1 5
1 0 1
0 1 2 447141226 883559428
0 1 4 733695946 128502637
0 1 5 469844274 226745513
0 0 2 590047090 833027516
0 1 3 497669062 545466492
1 3 4
0 0 3 978507011 916113684
0 1 4 514401118 437233476
0 1 4 699323462 483242344
0 1 4 916978375 358394870
1 2 3
0 1 5 133940893 80840120
0 1 2 276624940 638890473
1 2 4
0 4 5 994691479 463165658
0 2 5 881997603 838052084
1 4 5
0 3 4 102874653 619195520
0 0 4 149507158 602151154
1 1 2
0 1 5 602299074 181464756
0 0 4 377600262 843825596
1 1 3
0 0 1 341174780 615620595
1 1 5
0 0 3 534304436 610563467
0 0 2 59296265 985563387
1 0 3
0 0 2 810152395 374337688
0 1 3 954872210 978354484
0 0 2 73751996 643346575
0 2 5 704034614 501618584
1 2 4
1 4 5
1 3 5
0 1 5 818072957 92514928
0 1 4 38308362 878298869
1 0 1
1 1 2
0 0 3 4244031 663784236
1 0 2
1 1 3
1 3 4
0 0 2 963233073 829740240
1 2 4
0 0 5 714786854 684934804
0 2 4 297353012 978119564
0 4 5 182526157 26060903
1 1 5
1 4 5
1 1 2
0 0 5 123196746 236341103
1 1 5
1 1 2
1 0 1
0 0 4 551112291 918605845
1 0 3
0 0 3 665975002 977781371
0 3 4 676433076 571674468
0 2 5 436770831 67186522
1 2 4
0 3 4 557924427 198321244
0 1 4 43020184 923245882
0 2 3 804489151 166862345
0 0 1 513056689 429532191
0 2 5 242611877 7135040
0 2 4 983409994 720638202
1 2 4
0 4 5 430436720 17241269
0 1 2 84613553 398098448
0 0 3 796040512 41567299
0 4 5 188655849 559356584
1 3 4
0 2 3 558537600 696385707
0 3 4 234480023 213668535
0 0 2 560214065 788412628
1 0 2
0 1 4 72275473 608241416
0 3 5 610313527 464850852
0 0 5 796334001 674834648
1 2 3
0 0 1 439324092 319561727
0 1 3 439589753 746588187
1 3 5
1 3 5
1 2 5
1 0 4
1 0 1
1 0 2
1 0 1
1 2 5
1 0 3
1 3 4
0 1 2 814087657 621624577
0 3 5 278680901 7390886
0 4 5 358750630 615725837
0 2 3 373028590 76184032
0 1 3 138137837 919638371
1 2 4
0 3 4 926382799 68757699
1 1 2
1 2 3
1 0 2
0 1 3 148754701 208432223
0 0 5 743218296 965767599
1 0 5
1 0 4
0 3 4 356697935 784454268
1 3 4
1 3 4
0 2 4 674391964 365006498
1 2 4
1 1 4
0 1 3 618911889 279906215
0 0 1 351936599 431832452
1 2 3
0 0 2 931960018 274522815
1 1 3
1 1 5
0 0 4 973020581 662218001
1 0 2
0 0 2 519936324 100753946
0 1 3 47903043 41177957
0 1 2 601508208 246679277
1 3 5
0 3 4 1432987 765207327
1 1 5
0 1 4 17242875 541277906
0 0 4 803111155 873812260
0 3 4 797243352 275071871
0 2 5 645762591 641282316
0 0 4 746078142 648603200
1 0 5
0 0 1 880949007 68447455
0 2 4 592763574 163276058
1 0 3
1 2 3
0 2 4 119701422 517676113
0 2 3 245527999 62073893
1 2 4
0 1 4 603710401 931039173
0 0 4 717154460 986478125
1 0 3
0 3 5 81007400 542344797
1 3 4
1 1 2
1 3 4
1 0 3
1 4 5
1 3 5
0 2 5 488630636 596142929
1 2 5
0 0 1 365746154 351167437
0 1 5 30433043 828700970
1 3 4
0 2 4 671212675 292769789
1 2 4
0 0 2 235396645 694372305
1 1 2
0 2 3 335810048 766438743
1 0 1
1 2 5
1 2 5
0 3 5 268162569 509893220
1 0 1
1 0 2
0 1 4 771502697 785097789
1 2 5
0 3 4 450109316 879439533
0 1 2 105001802 602492891
1 0 2
0 0 4 118165811 252381055
0 1 4 74150444 46705247
1 2 3
0 3 4 817525321 868860108
1 1 3
1 2 5
0 2 4 345529441 368066984
0 4 5 888665767 444936614
0 1 2 30990319 148122156
1 1 3
0 0 5 487279349 773613136
0 1 2 475363671 23628314
1 1 4
1 0 3
0 4 5 444130950 757979993
1 0 2
1 0 4
0 1 3 244226388 319200481
1 2 3
1 3 5
1 4 5
0 1 5 988090786 851103562
1 1 3
0 1 2 400923810 171484679
0 0 1 437164935 83925616
0 2 5 966977757 499813835
0 4 5 330308594 494763343
0 0 3 229404588 306574155
1 2 3
1 3 4
0 1 3 564992725 109918529
1 1 2
1 3 5
0 2 3 364884707 306067783
1 3 5
0 0 5 551039629 886888102
0 0 3 257942585 93163100
1 3 4
1 0 1
1 0 5
1 0 4
0 4 5 306945401 877532312
0 2 5 443896244 56504091
1 0 2
0 0 5 273254012 33238555
0 3 4 81200077 169109020
0 4 5 384642627 599304075
1 2 5
0 3 5 827620433 542716429
1 2 3
1 0 3
1 3 5
1 1 2
1 1 5
1 2 5
1 1 3
0 3 5 301016380 653208219
1 1 2
0 0 2 106577786 830147047
0 2 5 461672465 665958334
1 0 2
0 0 3 872254687 610938707
1 0 4
1 0 5
1 3 4
0 0 5 888191353 285138243
1 0 2
1 3 4
0 3 4 147185578 104280707
1 2 4
0 1 5 33585145 266501544
1 3 4
0 0 5 654336557 840882326
1 1 3
1 3 4
0 2 3 729656672 894304692
0 1 3 920164629 562089053
0 0 1 928083273 868853871
1 0 5
1 0 2
0 2 3 250829853 118737506
1 4 5
0 3 4 913648747 374020128
1 3 4
0 2 5 49979863 507740134
0 0 5 755942585 512383413
0 4 5 145073644 295973615
0 1 4 936160347 337455674
1 1 2
1 0 5
1 0 4
0 3 5 422336572 485551839
0 1 4 301045164 93170680
0 2 3 752089732 881737896
0 0 5 976212484 16075757
1 1 4
1 3 4
1 2 4
0 1 4 17744116 839199110
0 3 4 241205552 792683175
1 0 2
1 1 3
1 4 5
1 3 4
1 2 4
0 0 3 694611527 466508485
1 2 3
1 0 5
0 2 3 226135562 382453156
0 3 4 606550430 174864220
0 4 5 833043139 868293974
1 1 3
1 2 4
0 1 3 74493160 967579527
0 0 2 169441751 155811717
1 1 5
0 1 4 126335186 918649953
0 1 5 960114573 141997987
1 2 3
0 3 4 896463536 199546693
0 1 2 218721012 917866902
1 0 4
1 0 5
1 3 4
1 2 5
0 2 4 797486041 278193627
1 1 3
1 0 5
1 3 4
1 0 2
1 1 5
0 1 5 126346452 542730402
0 0 3 444994586 557178927
0 1 4 102964289 495996712
0 4 5 78174612 811449531
0 4 5 880306230 641878522
1 1 3
1 2 4
0 0 2 950317728 504722874
0 3 5 508862876 111515493
1 2 4
0 3 4 537109613 612500947
0 1 4 915629232 301328045
0 2 4 123005673 553722556
1 0 4
1 1 4
1 1 3
0 2 4 498850604 688373355
0 2 5 330561916 442598118
0 3 5 359830024 306578276
1 0 1
0 1 3 491594775 858602152
0 3 5 936922238 884566035
1 1 3
0 2 3 954678831 973524688
1 1 3
1 0 4
0 0 4 507418757 126939391
1 2 4
1 1 3
1 0 1
0 1 5 940514156 714927717
1 3 5
1 1 3
0 0 2 534542591 76073694
1 0 3
0 2 4 803255099 180435182
1 3 5