4 1000
627477696 504915182 841612625 594492394
0 1 3 984147413 115961324
1 0 4
1 3 4
1 1 2
0 2 4 376808027 289984422
1 1 4
0 1 3 602050331 862525129
0 3 4 216665693 906220187
1 0 3
1 2 3
0 1 3 910457951 624195280
1 0 3
1 0 3
1 0 2
0 1 4 814650002 277086552
0 0 4 606815505 759934455
1 0 4
0 3 4 125625457 709957311
1 1 4
1 0 1
0 3 4 914181600 84795053
0 1 3 608321564 749230362
1 1 3
1 0 1
1 0 1
1 0 4
0 3 4 385167901 870446834
0 3 4 964370631 169713505
1 1 2
1 1 3
0 1 4 718555319 594528171
1 2 3
0 1 2 232179239 941650379
0 2 4 6044794 749744122
1 0 2
0 0 1 329050716 113485424
0 2 4 614305214 332590815
1 0 2
1 2 3
0 0 1 86819505 841597641
0 0 3 96876626 711746593
1 0 1
1 0 3
0 1 4 686508239 551240523
1 0 3
0 0 1 603598612 434108243
1 3 4
1 0 2
0 1 2 32991933 912200879
1 0 2
0 2 4 332681351 552617781
1 1 3
0 2 3 777757011 116037323
1 0 3
1 1 4
1 0 3
0 3 4 352760505 369709152
0 0 1 948564664 900302343
0 2 3 111389906 631878252
1 1 4
1 2 4
1 1 2
0 1 4 374248964 670812135
0 1 2 111372349 77515213
0 2 3 474112256 193946643
0 2 4 622176681 141159835
0 2 4 799170092 434772703
1 0 2
0 2 3 202735651 997809061
1 3 4
0 0 2 964852528 416032586
0 0 4 589421961 208265586
1 0 3
0 0 2 174588984 769726953
1 0 4
1 0 2
0 2 3 238760702 726749636
0 1 4 386105982 950919326
0 0 2 604981991 169910303
1 0 4
1 0 4
0 0 3 311147126 311407801
0 0 4 408406819 388251882
1 0 3
1 0 2
1 3 4
0 0 1 669306071 461431875
1 1 3
0 0 2 914726613 879937331
1 0 3
0 0 1 39780424 776478068
1 3 4
0 0 4 747321249 510877631
0 0 4 937107412 296140168
1 1 4
0 0 1 11573547 517185837
1 3 4
0 2 3 853960139 343228024
1 0 3
1 0 2
1 0 4
1 1 3
0 0 4 875610627 833108548
0 1 4 737279925 738232164
0 0 3 422947012 717683561
0 0 2 246535743 750304210
1 2 3
0 0 2 919779052 26819234
1 0 4
1 3 4
1 2 4
0 1 3 628083817 634081523
1 3 4
1 2 3
0 0 4 857302611 244894522
1 1 3
0 2 3 390281571 133925760
0 0 3 600374933 156590905
1 2 3
0 0 1 299656132 859157473
0 2 4 804995004 589638392
1 2 3
1 2 3
1 0 2
0 0 4 470372525 462212393
0 1 2 321130665 279051101
1 1 2
0 0 3 126289432 844742441
0 1 4 585579807 493520016
0 0 4 846466125 672265934
0 1 4 923894611 883353741
0 0 3 671329521 205416842
0 2 3 480742578 405701846
0 1 2 532435614 946096953
0 1 3 299583795 221816973
1 3 4
1 2 3
0 1 3 420715823 302392214
0 2 3 828248608 873172501
0 0 4 294718491 20810701
0 1 4 565378902 46820500
1 0 1
0 0 4 881777727 751682087
0 0 1 681009297 984678492
0 1 3 126904675 249114133
1 2 4
0 2 4 891924705 461375972
1 3 4
1 0 2
0 0 3 577060463 531982760
0 0 1 913863298 535836064
0 1 2 108296302 607161994
1 0 3
1 1 3
1 0 4
0 1 3 839103269 245494757
0 1 2 85568903 51678163
0 2 3 446684446 115834601
1 3 4
1 2 3
0 0 3 672531138 700393324
0 0 1 507638718 466180725
0 3 4 748596676 674614115
0 3 4 407219372 128337338
0 3 4 598033679 906600259
1 0 4
1 1 2
0 3 4 761830312 715025164
0 0 1 804211537 409144418
1 0 4
0 1 4 479739235 152076185
0 0 4 114495380 941891700
0 2 4 113756073 827626146
0 3 4 509300283 462898912
0 0 2 538251860 545897664
0 1 4 995019569 528817900
0 1 4 776093014 649953850
1 0 2
0 2 4 672479899 457319311
1 1 3
0 3 4 115736355 321430426
0 0 3 571977332 947748835
1 2 3
1 1 3
1 2 3
0 0 3 49576235 818565787
1 2 3
1 1 2
0 3 4 605415676 367199800
1 0 3
1 0 4
0 3 4 568021277 554205924
1 0 1
1 0 4
1 2 3
0 1 3 495200925 895898412
1 1 3
0 1 4 348782822 537618228
0 0 2 162330128 696041157
0 0 2 87214496 237758240
0 0 2 732259950 890420083
1 2 3
1 0 4
1 1 4
0 0 1 7346671 271322901
1 0 4
1 0 2
0 0 3 201226609 464134034
1 1 3
0 0 3 919593779 334492007
1 0 2
0 1 2 372601690 128651672
0 3 4 287347208 986415368
0 0 4 552071431 733511730
1 2 3
1 0 2
1 1 4
0 0 4 331705608 321172815
0 3 4 823143146 7889248
0 0 1 991690893 935966018
1 1 4
0 0 4 46194348 920316268
1 1 2
0 0 1 440964864 729999886
1 2 3
1 2 3
0 1 4 740977828 205310093
1 0 1
0 1 4 601655234 20101988
0 0 3 13397658 880247014
1 0 3
0 0 4 553825798 197038290
1 0 2
1 1 4
1 0 4
1 0 3
1 0 4
0 0 2 327912845 849262213
0 1 3 201940001 479938672
0 0 2 806395009 172643632
0 2 3 774015773 280841432
1 3 4
0 0 2 822404832 784993294
0 0 3 329200156 322846288
1 1 2
1 0 1
1 1 4
1 0 1
1 0 3
0 1 3 341765738 757036931
1 1 4
0 1 4 573502078 741794403
0 1 4 817827733 423431180
1 2 3
0 0 2 478199345 7240709
0 1 4 982658233 352759254
1 1 3
0 1 4 348871636 980601758
1 0 2
1 2 3
0 0 1 631684860 943120040
1 1 2
0 2 3 517486125 918381557
0 1 4 294517796 251690602
0 1 2 490035415 654884597
0 0 4 656039304 613601009
0 0 4 442546535 143925055
1 3 4
0 0 2 709972272 500617243
1 0 1
1 3 4
0 1 2 322310378 643012286
1 0 4
1 0 4
0 2 4 345061414 908509089
1 1 3
1 0 1
0 0 3 988394768 787346694
0 1 3 361612114 783429892
1 1 3
0 0 4 694642367 922424078
0 0 2 83822431 343133455
0 2 4 124084581 703110585
0 0 2 774788106 608262692
1 0 3
0 2 3 738583356 817043837
0 0 4 874739007 947247123
0 1 2 615010830 98143461
1 0 1
1 1 3
1 0 4
0 1 2 522477066 864373457
0 0 2 369735910 508626912
0 3 4 875381295 989552563
1 0 4
1 0 1
0 1 4 817691627 852521062
1 0 2
0 0 4 574977816 630879758
1 0 1
1 2 3
1 0 4
1 0 1
1 0 3
0 1 3 870717160 397090913
1 0 3
0 1 2 162135178 25843946
1 0 4
0 0 3 638402715 930607890
0 0 3 480544851 494244489
0 3 4 574003053 642470559
1 0 1
0 0 4 171415736 73222180
1 0 4
0 0 4 578547674 332169369
0 1 3 846839839 997335910
0 1 3 558006312 970487669
1 1 3
0 1 4 18838506 573048301
0 1 3 439097060 403425780
1 0 3
1 1 2
0 0 3 60488934 701365411
1 0 4
1 1 3
1 3 4
1 1 4
0 1 3 207366969 674519257
1 1 4
1 3 4
0 0 4 72565068 492252213
0 0 2 782684954 16304824
1 0 2
1 0 4
1 1 4
0 0 3 3176949 101628247
1 0 2
0 0 3 983541383 71237141
0 0 2 460711111 807905091
1 0 1
0 3 4 888596839 887175130
1 0 4
0 2 4 82299979 434244308
1 0 4
1 2 4
1 1 2
1 0 3
0 2 4 108714148 264603092
1 0 3
0 1 2 902680840 964750486
0 2 4 313314002 234957237
1 1 4
0 0 4 55345209 564871501
1 0 2
0 1 2 209782322 758306218
0 0 4 493660762 40061613
0 0 4 710757306 978714321
1 2 4
0 3 4 922897172 221106155
1 0 1
1 0 3
1 1 4
1 2 4
1 0 2
1 0 4
1 1 2
0 2 4 72279268 856475666
0 1 2 136304609 700783530
1 2 4
1 1 2
0 1 3 356215030 388159557
1 0 2
0 0 1 511478195 403358167
1 2 4
1 2 4
1 2 4
0 0 4 335632788 680302443
1 0 2
0 0 2 557768417 160949724
1 2 3
1 1 4
1 3 4
1 2 4
0 0 3 602360590 666609717
1 3 4
1 1 2
1 0 3
1 2 4
1 2 3
1 1 4
0 1 4 225863312 404968693
0 0 2 511383546 148924082
0 1 3 58922049 166858068
1 0 4
1 0 3
0 0 2 399760148 740098453
1 0 3
0 1 2 821768613 129074521
0 3 4 599199341 476044541
1 0 4
1 3 4
0 3 4 743448539 379503654
0 2 4 458278647 17956201
1 2 4
0 2 3 404910682 371638376
1 1 2
1 1 4
1 1 3
1 0 1
0 0 3 174976938 838415874
1 0 1
0 1 4 251363398 379203250
1 1 3
0 0 4 737333109 599132583
1 0 3
1 0 3
0 2 3 790767302 196046352
1 0 4
1 0 2
1 0 3
0 0 1 834448558 643229956
0 0 2 87247039 468331636
0 2 3 469471163 918624254
1 3 4
0 0 1 488858282 918911230
1 2 3
0 0 1 373561805 268749469
0 0 1 566031695 260779415
1 1 4
0 0 3 300660760 819349043
0 0 1 196489464 598914919
1 0 3
1 0 1
0 2 3 393966574 153602554
0 1 3 798844915 413618735
0 1 4 152961013 985375709
0 0 4 83143589 452306703
0 2 3 139452604 602099330
0 1 4 62429835 960753465
0 1 2 51987672 100849794
1 1 4
1 3 4
0 0 2 434553386 861238260
0 1 3 145861953 592662847
1 0 3
0 1 2 525533975 844319494
1 3 4
0 0 3 523356596 367864778
0 0 2 823985040 807094798
0 1 2 109538543 98747071
0 3 4 806420191 724606596
0 3 4 863626116 783047083
1 0 1
1 1 4
0 0 3 908961489 902929031
1 3 4
0 2 3 130919212 667558277
1 0 3
0 2 3 468022587 574460324
0 3 4 70874660 662533733
0 1 2 930766070 793112420
1 0 3
1 0 4
1 0 2
1 1 2
1 2 4
1 0 2
1 0 4
0 0 4 51696228 920703519
0 0 4 882072773 259635649
0 3 4 991271488 637853477
0 3 4 1064019 207019844
0 0 1 110622652 663092727
0 1 3 336159735 708005591
1 1 3
1 0 4
0 0 4 765878987 947340511
1 1 3
0 3 4 732172997 195395051
1 3 4
0 0 4 540941961 435639868
1 0 1
1 0 2
0 0 4 672679714 934985543
1 0 4
1 2 3
1 0 3
0 0 4 726084664 486604913
1 0 4
0 0 4 380759269 961065985
0 1 3 94489602 340364462
1 3 4
1 0 2
1 2 3
1 2 3
1 2 3
0 0 3 628152727 256830421
1 2 4
0 2 4 660015621 896803502
1 0 2
0 2 3 869568419 17312023
1 1 3
0 0 3 408460849 242090662
0 2 4 266227160 662485403
1 3 4
1 1 3
1 1 2
0 2 3 605551609 841210323
0 1 3 353574547 753962516
1 0 3
1 1 2
1 0 4
1 1 3
1 0 1
0 2 3 706428732 383177188
1 0 4
1 0 1
0 1 2 526302510 821772192
0 0 2 804839748 540507270
1 1 4
1 2 3
1 0 2
1 1 4
0 1 3 812885462 551804085
0 2 4 109970034 750677952
1 1 2
1 3 4
1 0 1
1 0 1
0 1 4 797503968 23115906
0 0 4 171298172 882792706
1 1 2
0 2 3 712093377 331640957
1 3 4
1 0 3
1 2 3
0 2 4 932501559 609074654
0 0 3 894342735 833109611
0 0 4 492301073 823118450
1 3 4
1 2 3
1 0 1
0 2 3 176650769 171507358
1 2 3
1 2 3
0 1 2 651034231 616759534
1 2 3
1 0 4
0 3 4 623721417 735534483
0 1 4 595555264 258484808
0 3 4 285415412 94183486
0 0 2 400563949 711432235
1 1 3
0 2 4 918852 537592473
1 1 4
0 2 4 868078419 194741196
1 2 3
1 3 4
1 1 2
1 1 4
1 0 1
1 1 3
1 0 3
1 1 2
1 2 4
0 3 4 433513842 821819049
1 0 3
0 0 1 837723356 346911118
0 0 4 904827584 814300981
0 2 4 153469404 327974842
1 2 3
1 3 4
1 1 3
1 3 4
1 0 2
1 1 2
0 3 4 254609727 121405956
1 0 1
1 0 1
1 2 3
0 1 4 990352321 89381947
1 0 3
1 3 4
1 0 2
1 3 4
0 1 3 117658470 455899004
0 2 4 63804617 814936410
1 1 2
0 1 3 919028903 744215887
1 0 3
1 1 3
0 2 4 539815087 484868288
1 2 3
0 1 2 668553699 512192888
0 1 3 643470486 369415210
0 0 2 34554577 673522003
1 0 1
1 2 3
0 0 2 502876312 864545258
1 2 3
1 2 4
0 2 3 231661487 699251155
0 0 1 793624965 113796126
0 2 4 216211805 951237963
0 0 3 389119544 951115776
0 0 1 118521560 202869569
0 1 4 522705829 407777387
0 0 4 812593005 344895587
0 2 3 1422482 240092518
1 0 2
0 1 3 993669830 489809892
0 0 1 981174986 364825300
1 0 1
1 0 1
0 0 4 136585888 587980542
1 3 4
1 0 2
0 1 3 63578832 488177346
0 0 1 356219643 8959283
0 0 2 366972283 993518630
0 3 4 202650269 105463415
1 1 3
0 0 4 306325961 88311640
0 0 2 939543297 345609015
1 2 3
1 1 4
0 2 4 388633781 403091242
1 0 4
0 1 2 932866634 835104264
0 0 3 573918133 417214434
1 2 3
1 0 3
0 0 4 802968456 639446707
1 1 4
1 3 4
0 0 2 247891445 377002859
0 1 4 435776815 344036599
1 0 1
0 3 4 185661630 785587543
0 0 1 806728266 559693261
0 1 3 111279131 991632098
1 0 1
1 1 2
0 1 2 368350679 137843415
1 1 4
0 3 4 324226280 146001923
1 0 1
1 2 3
1 1 4
1 0 4
1 3 4
0 0 4 507340801 277928258
0 1 3 376081581 211200288
0 0 1 810116516 669691873
0 3 4 926266722 886890619
0 2 4 617421373 730803388
0 0 4 581462055 534216317
0 2 4 492462131 852968430
0 0 2 128654122 450780584
1 2 3
0 1 4 567500137 503122860
1 0 3
1 2 4
0 2 4 896136635 538535513
1 0 1
1 0 2
1 0 3
0 1 3 183917810 236662757
0 3 4 232252890 554780289
0 0 2 893910520 242649192
0 2 3 473887750 427086900
0 2 3 308974544 726463253
1 1 4
1 0 1
1 1 4
1 2 3
0 0 4 909356200 21820559
0 1 3 177811234 347907802
1 1 3
1 2 4
1 2 3
1 1 3
0 1 3 969789911 974423563
1 3 4
1 2 4
1 0 4
1 1 2
0 1 4 528381262 135374576
0 0 3 943615867 529903514
0 0 2 831738099 58848511
0 0 2 240741240 573935681
0 1 3 298535211 18793863
0 1 4 890178231 6550232
1 0 1
1 0 1
1 1 2
1 0 3
1 1 2
0 2 4 729332573 774432953
0 0 2 139737884 658710867
0 2 4 155815190 899398440
0 0 4 512244839 484342342
1 0 2
0 0 1 899759664 521996236
1 0 1
0 0 4 95269437 957961395
1 0 2
1 0 2
0 0 2 556678266 162523193
0 3 4 724690348 230903647
1 0 2
0 1 2 740678956 480580545
0 1 3 111294465 897872347
1 2 3
1 2 3
0 1 4 415428230 269632298
1 0 3
1 1 2
1 0 1
0 2 3 357633483 576429270
1 1 2
0 2 4 745054060 878527288
1 1 4
0 0 2 793326691 510105050
1 1 2
0 3 4 821586368 605974461
0 3 4 781864509 995863738
0 1 2 872792782 463931441
0 1 4 753438433 24625990
0 1 4 321152247 692875890
1 0 2
1 1 4
1 1 3
1 0 4
0 1 2 969748339 964262800
1 1 3
0 0 4 421969222 141268487
0 0 3 877418681 910994711
1 0 4
0 1 2 552123796 268544959
1 0 1
1 2 4
0 0 2 72452944 163586742
0 1 3 288863344 344646724
1 1 2
1 1 4
0 1 2 42213807 595457660
1 1 2
0 2 4 101134033 752468040
0 1 2 699029013 323809112
1 0 4
0 3 4 359901574 697765037
0 0 4 651942097 594463950
0 0 2 432286541 857816181
0 0 4 825157098 211905178
0 1 2 691368025 469430722
1 0 3
1 1 3
1 3 4
1 2 4
1 0 2
1 2 3
1 0 2
1 0 2
1 0 2
0 0 3 270675694 684097838
0 1 4 552069763 372984110
1 0 2
1 2 3
0 0 3 437254731 839577537
0 2 3 994490678 344901831
0 0 1 811464250 304792102
1 1 2
1 0 3
0 1 2 447490223 477800408
1 2 4
0 0 1 114547400 758988376
0 0 2 253969255 834771612
1 2 4
1 3 4
0 0 1 455839811 13737388
1 1 3
1 3 4
0 0 1 428386104 98837350
1 1 4
1 3 4
1 0 4
1 1 3
0 0 1 944418076 28083389
1 0 3
0 2 3 624760247 861314018
1 1 2
0 2 3 900059538 625491419
0 0 3 486458864 173740335
0 0 4 790511862 810857243
1 1 3
1 0 3
1 2 4
0 2 3 624756665 563252204
0 0 4 36325756 577271062
0 3 4 201130398 918353582
1 2 3
0 2 3 832877138 717026931
1 2 3
0 3 4 874637309 454445962
0 0 2 48695049 164731733
0 0 2 510651791 317567259
0 1 4 745382728 193007479
1 3 4
1 1 3
1 1 3
0 0 4 721972867 994056636
0 0 4 987988665 296990831
1 2 4
1 1 3
1 0 2
0 0 3 519401844 573905378
0 0 1 640638999 15316654
0 2 3 790420933 932360944
0 0 3 944872717 45578435
1 2 4
1 2 3
1 0 3
1 2 3
0 0 4 645149762 880484075
0 0 1 190340167 943664436
0 0 4 56870996 255969740
0 1 2 140923041 547899535
0 0 1 383789931 992528440
0 2 4 788727394 454335318
1 0 2
1 2 3
1 2 3
0 3 4 138323462 160378284
0 1 4 19592819 521972311
1 1 3
0 0 3 51798433 302004323
0 1 3 969679084 141922363
0 0 2 812426813 577041921
1 2 3
0 2 3 902743025 190582532
0 2 4 267986817 768443179
0 1 3 364286141 870154320
1 1 2
1 0 2
1 0 3
1 2 3
1 3 4
1 0 2
0 1 3 740271892 986337265
0 0 1 770633568 973663530
1 0 3
1 2 4
1 2 4
0 0 1 913121717 736053968
0 0 3 646221060 606874993
1 1 2
0 1 3 344207809 234172266
0 3 4 408869873 484226405
0 0 2 756812359 507049322
0 2 4 906327005 931361193
0 3 4 314305490 333447516
1 1 4
1 0 2
0 0 2 885960811 49543794
1 0 1
1 2 3
0 2 4 466926658 930497381
0 0 1 660332778 190560479
0 0 1 441508866 956003585
1 0 3
0 1 4 473328842 742649508
0 0 1 357353890 2241893
0 0 3 537942490 717402258
0 0 3 955003251 656117235
0 1 4 777364853 622566313
0 3 4 125928228 996996554
0 0 4 541929054 196603709
0 0 3 118008964 650842329
0 0 3 435691102 988334458
0 1 4 303750954 240722940
1 1 2
0 3 4 870091591 359749880
0 0 1 291023502 938393719
0 3 4 528377681 561574377
1 1 2
1 1 3
1 0 4
1 0 1
1 1 2
1 0 3
1 2 3
1 1 3
1 1 2
1 3 4
0 0 2 360540267 968369483
0 0 1 799109197 11686918
0 1 3 280642586 459047140
1 0 1
1 0 1
0 0 2 861334919 596973789
0 2 3 967970129 689900348
0 1 3 450181709 576573687
1 0 3
0 0 3 675376752 345289349
0 1 2 186554194 119144149
0 0 2 493867424 289238960
1 0 2
1 1 2
0 1 3 784208801 51362529
0 0 3 315473220 57876538
0 1 3 575748707 551936865
1 1 4
1 0 2
0 0 4 269196801 26223424
0 0 4 751840644 786403743
0 3 4 726968923 299896953
1 1 4
1 2 4
0 2 4 333968249 322746630
0 1 2 758726706 634683260
1 1 3
1 2 4
0 3 4 164902427 17275010
1 1 3
1 2 4
1 0 3
0 1 4 13830642 237151029
1 1 2
0 1 4 380447263 380689683
1 1 2
0 0 1 412785150 131711374
0 0 4 547429052 141871385
0 1 2 364060174 812742228
0 1 3 673792807 709781459
1 0 3
1 1 3
0 1 2 765049156 734356748
0 2 3 899164059 897982878
0 1 3 450395582 261484139
1 2 4
0 1 2 890586658 836939234
0 2 4 664142687 809591809
1 1 2
0 0 2 60873208 379018464
0 1 2 835793909 162920137
1 0 3
1 2 3
0 0 2 743953853 590448362
0 0 1 467825707 796769576
0 0 2 378278511 530035510
0 0 2 984916898 138836158
1 2 3
1 2 4
1 3 4
1 2 4
0 2 4 893702612 814972713
0 0 4 61163373 738223233
0 0 2 240730665 378001700
1 0 3
0 1 2 198745847 314497941
0 0 3 66637475 942732313
1 2 3
1 0 1
1 1 4
1 0 2
1 1 2
1 0 4
0 0 4 572925626 100481625
0 2 4 112000367 813838650
0 0 3 246081433 37721278
1 3 4
0 1 4 729025185 539319752
1 0 2
0 1 4 275312579 579037930
0 0 4 565667996 79578257
1 0 4
0 0 4 82732258 439345073
0 0 2 567718179 389699871
1 1 4
1 2 4
0 0 2 5499013 447696669
1 1 3
0 2 4 24198881 521184347
0 1 2 84148671 677327872
0 1 2 638605086 496573415
1 0 3
0 0 2 362085488 568785470
0 2 3 136869192 787679641
1 2 3
1 0 3
1 0 1
1 1 2
1 0 2
0 0 2 786187152 786558031
1 0 1
1 0 4
1 1 4
1 1 3
1 1 4