5 1000
729561619 415335212 437019262 878914770 692819383
0 3 4 179913267 266003265
1 3
1 4
0 1 2 612278332 480645345
0 1 4 591363278 253325503
0 4 5 329123774 683907575
1 2
0 1 2 163113063 320936537
0 1 2 770681526 378142883
1 2
0 4 5 338915461 75174853
0 0 1 576086097 749498946
1 4
1 1
1 4
0 0 4 850709524 182362381
0 1 4 240708813 653573066
1 0
1 0
1 2
0 2 4 91242178 347675278
1 4
1 0
0 2 4 315153330 597307279
1 0
1 1
1 1
0 1 4 402265863 924734031
0 2 5 302775123 746517968
1 2
0 3 4 694970241 882381640
1 2
1 4
0 3 4 536705247 518293388
0 2 4 510606383 698548075
1 1
0 0 1 438699942 277623576
1 2
0 2 3 821558233 43108663
1 4
0 2 5 884147583 11776394
0 4 5 184389332 822129349
1 4
1 3
0 1 3 656970684 477965779
1 4
0 3 4 212762191 134484678
0 0 2 506820843 843374043
1 1
1 0
0 3 4 716379282 334307859
1 0
1 3
1 4
1 4
1 0
0 0 2 489546192 640259471
0 0 5 681113214 669444191
1 4
1 3
0 3 4 960006316 560844439
1 4
0 0 4 722231668 430725102
0 1 3 934765013 70893525
1 4
0 2 3 341719521 412508310
1 2
1 3
0 0 3 445716161 32461513
0 1 3 193842663 911976105
1 4
1 2
1 0
0 3 5 51928122 782406210
0 0 5 229695925 481447422
0 4 5 435510951 74130087
0 0 4 942481031 482471172
1 1
0 1 5 373794559 909579610
1 3
0 1 5 339603667 666027806
0 2 3 271407911 315702122
0 2 5 756328809 20371051
1 4
1 1
1 4
0 4 5 18148360 436410473
0 0 2 575543706 234905292
1 4
0 0 4 381905754 157033244
1 4
1 2
0 0 1 179382556 249165508
0 4 5 368329527 257594009
1 4
0 0 5 56399897 969199413
0 0 1 488618493 282050007
0 1 3 937620613 617917595
1 0
1 1
1 2
0 0 4 133999520 706478882
0 1 5 954826345 454052331
1 2
1 3
0 3 5 731069350 296275648
1 4
1 1
0 3 5 88392577 854344501
1 2
1 1
1 0
1 4
0 2 3 708490117 658038825
1 4
0 1 5 272853997 250401958
0 2 4 925779285 791476485
1 0
1 3
1 4
1 3
1 0
1 2
0 0 5 848728986 593518111
0 4 5 265652280 992226270
1 1
1 1
1 4
1 2
0 0 1 430061089 900598537
1 4
1 4
0 0 3 923204983 360632607
0 1 3 698094765 542425053
0 0 3 375700957 330001184
0 4 5 28520408 876732642
1 4
1 4
1 3
0 4 5 225343996 234711389
1 2
1 2
1 0
1 0
0 3 5 613258203 244587510
0 0 4 760986451 139032009
0 0 5 545443943 683639770
1 0
1 1
1 1
1 4
0 0 1 427995017 263635537
0 2 5 217774153 874783676
1 1
0 2 5 638052651 921358237
0 0 4 734468929 238655062
0 0 5 267461015 555076012
0 1 3 872809508 914196354
1 3
1 4
0 1 2 245417015 480093755
0 1 2 752345796 530792398
1 3
0 3 4 316829322 207698509
1 1
0 0 5 439404618 794912364
1 2
0 3 5 849065409 885868817
0 1 4 16428642 942909447
1 4
0 0 2 885512640 758779545
1 0
0 1 4 516777836 44225606
1 1
0 0 3 722382591 75319658
0 3 4 996372627 944228902
0 0 5 947029468 734162928
1 2
1 1
1 4
0 1 4 358832791 612454999
1 2
1 1
0 1 4 497096805 368453356
0 4 5 387979367 578151806
1 0
0 0 3 591245356 911795398
0 2 4 298968427 906274121
1 4
1 1
1 3
0 3 4 934576172 326649833
0 2 4 251684352 692138098
1 3
1 3
0 0 1 635388019 326763329
0 0 4 166045474 340948950
0 1 2 510564026 993488633
0 4 5 769426455 86044550
0 0 2 418171957 369959252
0 3 4 103025772 480467947
1 2
0 3 5 94070563 183273316
0 0 4 117505739 143205985
0 3 4 298064718 332194864
1 1
1 2
0 0 2 953899338 175049831
1 0
1 4
0 2 3 333485051 121550757
1 2
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
1 0
1 1
0 1 2 357305023 337921245
0 0 1 627692751 407743170
1 1
1 2
1 4
0 0 1 74420747 922146957
0 0 4 565666587 687876735
1 1
1 3
0 0 3 521492627 970525540
1 4
1 1
0 0 2 3550911 293719888
1 2
1 3
0 1 2 625930917 765307878
1 3
1 1
1 4
1 2
0 0 2 457025202 707415357
1 3
1 0
1 2
0 0 3 651765811 350868616
0 3 4 813766284 617731391
1 2
0 3 4 973119155 493554486
0 3 4 34981130 998140902
0 3 5 142056213 547595968
1 2
1 3
0 1 3 468033220 292847205
1 1
0 0 4 361477753 692710640
1 3
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
0 2 4 915405302 210601179
0 0 5 516099206 262657964
1 3
1 1
1 1
1 3
0 0 5 873426409 76479785
0 1 4 487092679 198002822
0 3 4 629279612 823463719
1 3
1 2
0 2 5 323997905 872264165
0 0 2 611183971 974729892
0 2 4 455985894 134753025
1 4
0 0 4 840841024 729246451
1 4
1 2
0 3 4 402441496 631005864
1 2
0 0 3 813592844 484833337
0 0 1 154291899 351450499
0 4 5 454917654 350545868
1 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
0 1 4 56631574 557598336
0 0 4 969355164 989758888
1 3
1 3
0 2 4 216254263 985439901
1 2
0 4 5 309190108 958513401
1 0
1 0
1 0
0 2 4 971688371 199670020
1 3
1 3
1 0
1 2
0 1 3 117312296 600314223
0 4 5 204748084 741080768
0 3 4 842235841 565696933
0 2 4 235910318 469373651
1 3
0 2 3 380371352 654325647
1 2
1 2
1 1
1 2
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
1 0
1 2
1 0
0 0 1 412667422 675138549
1 2
1 0
0 0 3 460312346 343778232
0 1 2 682896060 456831045
1 0
1 2
1 3
1 4
1 3
1 4
1 3
1 3
1 4
0 4 5 753696154 477948734
1 0
0 0 3 195061604 28952766
0 1 3 38955903 946473135
1 4
1 0
1 2
0 0 2 177776189 36261569
0 3 4 83230024 689615299
1 3
1 0
1 2
1 4
1 3
1 0
0 3 4 124709577 934383041
1 1
0 1 4 169428463 124408824
1 1
1 2
0 2 4 831573787 540290827
0 0 3 596100265 681345037
1 1
1 4
0 0 2 108807573 615846197
1 2
0 3 4 386172200 67232470
1 3
1 0
0 0 3 263054548 900935976
0 0 4 801424078 514618946
1 0
0 3 5 405799772 812966661
1 3
0 2 3 283264163 295074401
0 2 3 61500033 752811104
1 3
0 0 1 73088199 486294101
1 2
0 2 5 747741294 295452348
1 3
0 1 5 952232406 168939546
0 1 3 983573242 350219249
1 3
0 3 5 404521392 263223976
1 4
1 4
1 4
1 0
1 4
0 3 5 360517317 313201829
1 3
0 0 1 766406440 219581787
1 4
1 3
1 2
0 0 1 187341225 383629
0 0 2 972185429 840413559
0 1 4 311815346 822251382
0 0 4 322169523 178862376
1 2
1 0
1 2
0 3 5 732346125 667555405
0 0 5 994782813 383641821
1 4
1 2
1 3
0 0 4 68653600 758887211
1 3
0 1 5 936232098 626252693
0 2 3 12274241 523864001
1 1
0 1 5 931913298 133935893
1 3
1 3
1 2
1 2
0 4 5 608419991 39026777
1 1
1 1
0 1 3 377113242 366529803
0 3 5 960266087 604872345
1 2
1 0
0 0 2 215853103 380718536
0 2 3 967165702 843268349
1 1
0 0 3 153864171 60887387
1 2
1 1
0 3 4 84958195 76638101
0 3 4 548842377 42772728
0 2 3 925095230 751715127
1 4
1 4
1 2
1 4
1 0
1 3
1 2
0 0 3 371606061 421014276
1 3
1 4
0 2 5 357658481 530236412
0 1 2 630757038 367647587
0 1 3 440458333 162776443
1 3
0 2 4 64225168 30275863
0 1 5 527311887 90365240
0 1 4 892515136 684093677
1 1
1 4
0 2 3 372541616 639978765
0 2 4 954278649 235345895
1 4
1 2
1 1
0 1 2 700388001 697175444
1 0
0 1 3 566809727 870632888
1 1
0 2 3 623915090 540545367
0 1 3 959740296 845650104
0 3 5 988612883 153619679
1 2
0 0 2 203736968 829021733
1 3
0 0 1 418309850 377682166
1 0
1 1
0 1 4 870614506 113191181
1 1
0 0 4 584424163 155345018
1 3
0 1 4 24166883 222133093
0 2 4 317294784 505746355
0 1 5 641624505 641883715
1 0
0 2 4 379215584 493982741
0 1 3 30735628 374690968
1 4
1 4
1 1
1 3
1 4
0 0 3 733421747 772500936
0 1 2 712247172 476968133
0 4 5 905566636 229643204
0 3 5 130525750 602601272
1 3
0 3 5 835878876 476837097
0 1 2 511746342 78520941
0 4 5 491297789 270793787
0 0 3 315064553 372189597
0 2 3 423597607 77286445
1 1
1 1
1 2
0 0 3 368428402 692059126
0 1 5 361427903 521229313
1 3
0 0 4 680836982 751199156
0 0 2 844816471 664581564
0 4 5 655074983 260456907
1 0
0 1 3 318473932 617679652
0 0 1 651475688 572237276
0 0 1 340677052 804473983
1 4
1 0
1 4
1 2
1 1
1 4
1 2
1 1
1 2
0 1 2 601895987 962145094
0 1 3 517892328 891876342
1 2
1 3
0 0 5 744467229 913360385
1 4
0 1 2 991692703 251324358
1 0
1 4
0 0 1 183194350 816236786
1 0
0 1 5 248389801 621450790
1 0
1 4
0 2 3 223505584 492581696
1 2
0 1 3 268202629 471562376
0 2 4 303698127 701412026
1 0
0 1 2 265560472 710405198
1 3
0 3 4 572926109 366365794
1 1
1 2
0 0 1 476508867 673296123
0 0 4 951746875 237899948
0 0 1 535931514 12170969
1 1
1 3
0 3 5 683340100 167826752
0 0 3 185470884 542943157
1 0
0 0 2 662563186 874115787
0 3 5 87844266 494565113
0 0 2 673299180 894545775
1 3
1 0
1 1
1 4
1 2
1 2
1 2
0 0 4 298978823 444463325
0 0 4 436169022 982641422
1 0
0 1 2 820341864 422317223
0 2 4 154633728 688611787
1 4
0 4 5 767845435 263499802
0 3 4 834481882 556035249
0 0 4 271557184 512348644
1 1
1 0
1 3
0 3 4 583925543 930636867
1 1
0 0 1 351831832 250518785
1 1
0 1 5 826950806 700769952
0 3 5 613966800 170950966
0 1 2 274131816 189992104
0 1 4 272488860 39161105
1 4
1 3
1 0
1 3
0 2 3 1670707 402992523
1 3
1 2
1 0
0 3 4 833630667 719318974
1 4
1 4
1 0
1 1
0 3 5 167700311 337445415
1 2
1 0
0 3 4 448067008 891400370
1 0
1 0
0 2 4 528905696 943541808
1 2
0 3 4 238895818 861938397
0 1 4 686040641 222288315
0 1 3 89781380 825969471
1 4
0 1 2 89264138 247362367
1 4
1 3
1 2
0 1 4 976213259 452965020
1 2
1 4
0 0 1 982293934 521751236
0 3 4 473862369 80468842
0 0 4 439526972 626811511
0 4 5 157439149 761328829
0 0 4 878695250 950240981
1 3
0 1 4 145588166 711836515
0 2 4 575780834 283620837
0 2 5 855147105 523860293
1 3
0 0 2 202603484 684269558
1 2
0 3 5 166929199 236585111
1 1
1 1
1 4
0 1 3 623606549 901699306
1 0
0 1 4 978824723 559403360
1 3
1 3
0 2 3 762049207 675263040
0 0 5 700434956 358635051
0 0 4 763428458 423339977
0 0 1 807701929 168144089
1 0
1 0
1 3
0 1 2 367558139 598656355
1 2
1 2
0 0 3 250631225 816321509
0 3 5 57625253 873754890
1 4
1 4
0 0 1 407245807 133138073
0 2 5 56406429 943078699
0 2 5 378804304 153787917
1 2
0 0 4 262047456 614185085
1 0
1 4
1 1
1 0
1 2
1 0
0 0 1 633292220 755252398
1 4
1 1
0 0 1 451087712 633006884
0 0 2 956927133 976022425
1 4
0 0 1 537698528 526634616
0 1 5 905495354 926823520
0 1 2 322316380 257158413
0 0 4 5379947 332716559
1 4
1 1
0 1 4 552714084 943004189
0 0 4 182881744 866446286
1 3
1 1
1 4
1 1
1 3
1 1
1 0
1 3
1 4
0 2 4 484455195 376903492
0 3 5 405372823 932146372
0 3 5 727952958 643784465
0 1 3 585703660 328824452
1 3
1 2
1 0
1 3
0 2 3 238892726 880177966
0 3 4 665199003 349261539
1 2
0 0 5 48000919 316753487
0 3 5 754944987 753592538
1 2
1 4
1 3
0 3 4 205971433 361791474
1 0
1 4
0 2 5 743601932 872479483
1 1
1 1
0 0 3 604819129 122592218
1 4
0 0 1 850812946 147629363
0 0 3 976963910 801472512
1 2
1 2
0 1 3 593589967 770106047
0 3 4 682563541 930121411
1 3
0 3 5 606732970 430569833
0 0 2 678594715 130309769
1 4
1 3
0 0 1 620379593 114107697
1 1
0 1 5 372195810 928232536
1 0
0 0 2 202475215 746901745
0 3 4 363522435 612618405
1 3
0 2 3 694479304 603726242
0 2 3 635277017 724816851
0 1 5 23137808 726229962
1 4
0 1 4 659566824 97238724
1 1
1 2
0 1 2 913106146 635040202
1 2
1 3
0 0 3 475146043 98299828
0 0 5 687620249 336837125
1 3
0 0 1 674153887 507968822
1 0
0 3 4 944464162 44685342
1 4
0 0 2 894576865 587398908
0 1 3 77642899 94403247
1 0
1 3
1 3
0 2 3 91071534 865264700
1 3
0 3 5 637373900 20392494
1 3
0 2 5 738315519 806903323
0 1 4 542889421 707325496
1 4
1 4
1 2
0 0 1 65893960 432407088
0 0 4 329981544 428579956
0 2 3 402862374 376763022
0 0 4 496001770 813287158
0 0 2 662695786 28117152
1 1
1 1
1 2
0 1 5 641214979 508492620
0 2 4 433629965 973931778
1 3
1 2
0 2 3 84477796 897346151
0 3 5 12897661 862902889
1 4
0 2 3 106237402 330143078
1 2
0 0 2 65830020 8095070
1 0
1 1
0 1 3 828896116 79192730
1 3
0 1 5 904497834 512590274
1 2
1 2
1 0
1 3
0 2 5 93723690 933393657
1 4
0 4 5 525670405 213007272
1 2
0 3 4 632070705 606227710
1 4
0 1 2 647760123 623510026
1 2
0 1 4 230591786 758702854
1 1
1 3
1 1
0 2 4 447141226 883559428
0 1 4 733695946 128502637
0 1 5 469844274 226745513
0 0 2 590047090 833027516
0 1 3 497669062 545466492
1 4
1 4
0 2 3 916113685 882150804
1 4
1 4
0 1 4 699323462 483242344
0 1 4 916978375 358394870
1 2
1 4
1 4
0 2 3 246667775 956114255
1 1
0 2 3 638890474 844740577
1 4
1 2
0 4 5 994691479 463165658
0 2 5 881997603 838052084
1 4
0 3 4 102874653 619195520
0 0 4 149507158 602151154
1 2
1 4
1 1
0 0 4 377600262 843825596
1 4
0 1 3 61479693 698493536
1 1
1 3
1 1
1 0
1 3
1 3
0 0 2 59296265 985563387
1 3
0 2 4 466009009 810152394
0 1 3 954872210 978354484
0 0 2 73751996 643346575
0 2 5 704034614 501618584
1 2
0 4 5 420313646 301238634
1 3
1 3
0 3 5 898181497 173709373
0 1 4 92514929 307763866
1 4
1 1
0 0 2 725582079 813372817
1 1
0 0 3 4244031 663784236
1 0
0 1 3 935113866 550314550
1 4
0 0 2 963233073 829740240
1 2
0 0 2 143336078 714786853
1 4
0 2 4 297353012 978119564
0 4 5 182526157 26060903
1 1
1 4
1 1
0 0 2 379857758 123196745
1 1
0 1 4 790626598 276315189
1 2
1 0
1 0
0 0 4 836264025 551112290
1 1
0 0 1 510713300 927492262
1 0
1 3
0 3 4 676433076 571674468
0 2 5 436770831 67186522
1 2
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
0 0 5 209613565 430436719
1 4
1 3
1 2
1 0
0 2 4 660255299 901195843
0 0 3 413555371 858771530
0 0 5 559356585 680868513
1 4
0 2 3 558537600 696385707
0 3 4 234480023 213668535
0 0 2 560214065 788412628
1 0
0 1 4 72275473 608241416
0 3 5 610313527 464850852
0 0 5 796334001 674834648
1 3
1 2
1 2
1 0
1 3
1 1
1 2
0 1 3 135585158 155581147
1 3
1 2
1 3
0 0 4 775194106 287771753
0 0 2 76910012 665265
0 2 3 802190030 163254003
0 0 3 416546777 9037539
0 0 1 621624578 726622662
1 1
1 3
0 0 5 693492083 272317027
1 0
0 1 3 138137837 919638371
1 4
0 2 4 453466757 234474582
1 3
1 1
0 1 2 658485827 310775838
1 2
1 0
0 1 3 148754701 208432223
0 0 5 743218296 965767599
1 0
0 1 5 907626554 597410231
1 4
0 3 4 356697935 784454268
1 3
0 3 4 878841231 327973063
1 4
0 3 4 365006499 499131389
1 3
0 2 5 991141050 246365436
0 1 3 618911889 279906215
0 0 1 351936599 431832452
1 2
0 2 3 293930753 452362258
0 0 1 274522816 506793413
0 1 3 852089558 59411617
1 4
0 1 5 434054751 791666562
0 0 3 100753947 135697692
1 1
1 1
0 4 5 885684010 429859586
1 1
1 3
1 2
1 4
0 1 4 401586834 122201364
0 0 2 956940788 572942947
1 0
0 2 4 873812261 33287992
0 3 4 797243352 275071871
0 2 5 645762591 641282316
0 0 4 746078142 648603200
1 0
1 2
1 0
0 2 5 163276059 623883643
0 2 3 316897299 23295884
0 1 5 663759521 691406274
1 3
0 2 4 256009746 603710400
1 4
0 3 4 986478126 566032077
0 0 3 519492356 133773437
1 3
0 1 2 525919748 480061836
1 4
1 4
0 0 3 18373782 213034436
1 3
1 4
1 2
1 3
1 3
0 4 5 515389353 304051433
1 0
1 1
1 2
0 3 4 397263869 985939484
0 2 5 682529082 244194084
0 0 2 235396645 694372305
1 2
1 2
1 2
1 1
1 0
1 2
1 3
0 0 5 985631412 480204567
1 0