4 1000
627477696 504915182 841612625 594492394
0 1 3 984147413 115961324
1 3
0 1 4 773189831 352297773
0 2 3 498027184 5049993
0 2 4 376808027 289984422
1 1
1 2
0 1 4 132075403 216792161
1 2
1 2
1 0
1 0
0 3 4 906220188 411547781
1 0
1 3
1 1
0 0 1 640276172 910457950
0 0 3 787554166 572510503
0 0 3 288861446 423685358
0 2 4 238981690 616997100
1 0
0 0 4 606815505 759934455
1 0
0 2 4 978850303 424178379
0 2 3 177195347 553943860
1 1
0 0 1 779618519 348965735
1 2
0 3 4 914181600 84795053
0 1 3 608321564 749230362
1 3
1 1
1 3
0 1 4 806475630 455748159
0 0 1 656538922 671453681
0 0 3 945585031 243993012
0 0 2 557521156 894267876
0 1 2 228948942 293664033
1 3
0 1 4 718555319 594528171
1 2
1 3
0 1 2 232179239 941650379
0 2 4 6044794 749744122
1 2
0 1 4 192476480 508602600
1 0
0 2 4 614305214 332590815
1 2
0 3 4 399786814 753074445
0 2 3 271748677 218176929
0 0 1 550022567 291457299
1 3
0 0 3 583745130 396541121
0 0 3 242844015 523086140
1 1
0 0 3 282046216 137653947
0 0 1 603598612 434108243
1 2
0 0 3 709641619 691675496
0 1 2 32991933 912200879
1 0
0 2 4 961792691 332681350
1 1
1 3
1 1
1 1
0 2 3 777757011 116037323
1 1
1 2
1 1
0 1 4 50116612 995052499
0 0 3 902625462 854493492
0 0 2 828254536 495634206
0 1 2 559220500 694905346
1 0
1 1
1 0
1 3
0 1 2 437536371 360414634
1 2
0 1 3 670812136 671085436
0 1 4 77515214 895955064
1 2
1 3
1 0
1 2
0 0 4 141159836 165000116
0 2 4 799170092 434772703
1 2
0 0 4 174453759 158382154
1 2
1 3
1 3
0 2 4 256695998 792044440
1 2
0 0 4 589421961 208265586
1 0
1 2
1 1
0 0 2 174588984 769726953
1 0
1 2
1 0
1 2
0 2 3 238760702 726749636
0 1 4 386105982 950919326
0 0 2 604981991 169910303
1 0
0 1 4 414586784 391598430
0 2 4 97318607 505877106
1 2
0 0 1 838073637 935526456
1 0
0 2 3 505062065 809262945
1 2
0 1 2 353943106 214177150
0 3 4 815622825 292315605
0 1 3 591004358 133637718
1 1
1 0
1 1
0 0 4 879937332 992696757
1 2
1 1
1 0
0 0 1 39780424 776478068
1 1
1 3
0 0 4 937107412 296140168
1 0
1 0
0 1 2 517185838 615761411
1 0
1 2
1 3
0 0 2 41710376 794481856
0 3 4 548818349 127899768
1 2
1 0
0 1 3 517759135 395417687
0 0 4 875610627 833108548
0 1 4 737279925 738232164
0 0 3 422947012 717683561
0 0 2 246535743 750304210
1 2
1 3
1 3
0 0 3 442274103 355714144
0 2 3 489673508 129035653
1 1
0 3 4 432786076 627906059
0 2 3 217722862 380409873
0 0 3 725799246 823634244
0 3 4 518053730 432759445
1 3
0 0 4 857302611 244894522
1 3
1 2
1 2
1 2
0 0 2 171218316 569316477
0 0 4 156590906 979604539
1 3
0 0 2 806751954 299656131
1 2
0 3 4 589638393 201371259
0 2 3 690335008 19173522
1 3
0 0 2 144750801 288970305
1 0
0 1 4 205392495 976411486
1 3
0 0 1 734596651 26998318
1 3
1 0
1 1
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 1
1 0
1 2
1 2
0 1 3 420715823 302392214
0 2 3 828248608 873172501
0 0 4 294718491 20810701
0 1 4 565378902 46820500
1 2
0 0 1 638726005 386053808
0 1 4 809989872 548674104
1 0
0 1 4 112629588 126904674
0 2 4 595419329 459643674
0 0 4 810738706 678993499
0 0 3 935451291 912268060
1 0
1 0
1 3
0 2 3 577060463 531982760
0 0 1 913863298 535836064
0 1 2 108296302 607161994
1 0
0 0 1 877069173 740828148
1 1
1 0
1 0
0 1 2 85568903 51678163
0 2 3 446684446 115834601
1 3
0 3 4 783440939 613476982
1 2
1 0
1 0
1 2
0 0 2 829291938 507638717
1 0
1 0
1 3
0 3 4 407219372 128337338
0 3 4 598033679 906600259
1 0
0 2 3 415461434 738473492
1 1
0 1 2 71415273 804211536
0 0 4 386794723 239838012
1 2
1 0
1 0
0 3 4 941891701 511024018
1 2
0 0 2 359287607 139938035
0 0 2 297730753 200346950
1 3
0 0 3 545897665 903218716
1 3
0 0 4 734606959 295191679
0 1 2 134400530 125562032
0 0 2 667077501 672479898
1 1
1 3
0 3 4 115736355 321430426
0 0 3 571977332 947748835
1 1
1 1
1 2
0 1 3 802371330 190845694
1 2
0 0 3 49576235 818565787
1 2
1 3
1 1
0 0 3 429654369 530516805
0 0 4 172231456 895204139
0 0 4 978009807 421950337
1 0
0 3 4 125887046 182190956
1 3
1 3
0 3 4 13491380 63957246
0 0 1 379174223 284674990
1 0
0 1 3 211571419 922702124
1 1
0 0 4 750506447 565249882
1 1
0 0 2 87214496 237758240
0 0 2 732259950 890420083
1 2
0 2 3 552158542 792180576
1 0
1 3
1 3
1 1
0 0 4 544376930 7346670
1 3
1 1
1 0
0 1 2 841588881 723330540
0 0 3 464134035 179158493
1 3
0 1 3 861895165 391823240
0 2 3 334492008 579253905
1 0
0 0 2 939467906 372601689
0 1 2 213417616 622736105
1 2
0 3 4 287347208 986415368
0 0 4 552071431 733511730
1 3
1 3
0 0 4 567890864 552836903
0 0 1 723254453 332945080
1 3
0 3 4 823143146 7889248
0 0 1 991690893 935966018
1 3
0 1 4 559746087 243419352
0 3 4 780713952 291529005
1 2
0 0 1 440964864 729999886
1 2
1 3
1 3
0 1 4 740977828 205310093
1 2
0 0 1 427944413 769088617
1 2
0 1 4 65350047 495315995
0 1 3 305951593 75861856
0 0 2 682271336 237582072
1 2
1 3
0 0 1 259572519 183439261
0 0 4 803454733 888815879
1 0
1 2
1 2
0 0 2 327912845 849262213
0 1 3 201940001 479938672
0 0 2 806395009 172643632
0 2 3 774015773 280841432
1 1
0 3 4 417788089 467427253
0 0 2 228570900 117438024
1 0
1 1
0 0 1 908615522 372664972
1 3
1 1
0 0 3 791203849 31213048
0 3 4 205283240 637443513
1 3
1 1
0 2 4 609848518 440106105
0 1 4 573502078 741794403
0 1 4 817827733 423431180
1 1
1 1
1 3
0 2 4 777362081 478199344
1 2
0 0 1 352759255 425281697
1 2
0 1 3 67493871 148944313
0 1 3 699130056 854969154
0 2 3 665554183 670342251
0 0 1 631684860 943120040
1 2
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
0 0 2 709972272 500617243
1 1
0 1 2 322310378 643012286
1 0
0 0 1 81691837 16981728
1 2
0 1 3 323818888 317193496
1 1
0 0 3 988394768 787346694
0 1 3 361612114 783429892
1 3
1 0
0 0 2 471905449 369288829
0 2 4 300083248 787132181
0 1 4 983782779 677609485
0 1 4 439540042 766784952
1 2
0 0 2 667909164 738583355
1 2
0 3 4 875850477 917699993
0 0 3 551512150 304848271
1 1
1 3
1 0
1 0
0 1 2 522477066 864373457
0 0 2 369735910 508626912
0 3 4 875381295 989552563
1 1
1 0
0 0 4 300829666 945483896
0 1 2 852521063 927247457
0 0 2 175241807 970657144
0 1 3 84136913 987792537
0 0 3 8685355 559486937
0 0 4 60817224 81447638
1 3
1 3
0 3 4 776341130 868866445
1 1
1 1
1 1
1 1
0 0 2 447691844 58867480
1 0
0 1 2 162135178 25843946
1 0
0 0 4 598329121 918174376
1 0
0 0 2 542981145 184874635
1 0
0 1 4 308794005 946005092
1 0
1 0
1 3
1 0
0 0 4 171415736 73222180
1 1
0 0 4 340747278 760008995
1 0
0 2 3 415008119 730280617
0 0 3 12290848 794582214
1 3
1 1
1 2
1 2
0 0 1 95510988 439097059
0 0 3 542399982 504128810
1 2
1 0
0 0 3 60488934 701365411
1 0
1 1
0 0 4 14578518 307863627
1 1
1 0
1 3
1 0
1 2
1 1
0 1 4 177432213 845573395
0 0 4 72565068 492252213
0 0 2 782684954 16304824
1 0
1 2
1 3
0 0 1 382032679 380838542
0 2 3 816335657 3176948
0 0 2 91960077 68008712
1 2
1 2
0 0 3 729068744 940639678
0 0 1 213005037 144371699
0 0 2 81957728 113573286
1 0
0 2 4 82299979 434244308
1 3
0 0 4 702155986 545538531
1 2
0 1 2 592759300 222333430
0 0 3 443069441 515320618
1 0
1 0
1 1
1 0
0 1 2 902680840 964750486
0 2 4 313314002 234957237
1 0
1 0
0 0 2 176531141 757276538
0 0 2 308779801 465927660
1 1
0 0 4 710757306 978714321
1 3
1 2
0 0 1 118815366 502912739
0 0 3 241036096 256524452
1 1
1 2
1 3
0 1 4 470998742 698205216
1 1
1 2
1 0
1 1
0 1 2 328141299 608512276
0 2 4 35075853 72279267
0 1 2 136304609 700783530
1 0
0 1 2 45292189 249368069
1 3
1 1
1 3
0 0 2 274549877 527504943
1 2
0 1 2 403358168 779636705
0 2 4 255375963 352395485
0 0 4 958766861 195472152
1 3
1 2
0 0 2 160949725 926188499
1 2
1 1
0 3 4 852158662 498003810
1 0
0 0 3 602360590 666609717
1 0
1 3
1 2
1 3
0 0 3 776576360 730149190
0 1 3 125199847 7288281
0 0 4 863332517 274291230
1 3
1 0
0 1 2 148924083 726678396
1 1
0 0 3 166858069 432788129
0 3 4 923774502 794530291
1 3
1 0
0 0 2 399760148 740098453
1 2
1 0
1 2
1 3
1 2
0 0 1 846119096 952821879
0 3 4 599199341 476044541
1 0
0 3 4 104651045 693416375
1 0
0 0 2 552347959 735389646
0 1 4 47495794 754907878
0 2 4 261530733 121622410
0 3 4 272043371 404910681
0 1 2 445473556 50363521
1 2
0 2 4 291624768 31207886
0 1 3 613181720 519201856
1 2
0 1 3 827651420 951009737
1 0
0 0 3 174976938 838415874
1 1
0 1 2 766645208 920132646
0 1 2 392571384 762892329
1 0
0 0 4 737333109 599132583
1 2
0 0 3 124070014 329340128
0 0 3 346001433 387687832
1 2
0 0 3 909348470 875499540
1 0
0 0 3 558214479 885786305
1 2
0 2 4 429229262 355136663
0 2 3 469471163 918624254
1 3
0 0 1 309278537 488858281
0 2 3 487186301 902445033
0 0 2 577211082 566031694
1 3
0 1 4 902623603 864848822
1 0
1 3
0 0 1 196489464 598914919
1 3
0 0 3 765444400 409445679
1 2
1 1
1 2
1 2
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 0
0 1 4 155863658 99639934
1 3
0 0 2 772970025 434553385
0 1 3 145861953 592662847
1 1
1 2
0 2 3 881368970 525533974
0 1 4 856732092 451220158
0 0 2 163380924 523356595
0 0 4 789496107 823985039
0 1 2 109538543 98747071
0 3 4 806420191 724606596
0 3 4 863626116 783047083
1 0
1 1
1 2
0 0 3 908961489 902929031
1 0
1 0
1 2
0 0 3 161392107 874802479
0 2 3 574460325 897247838
0 1 2 930766070 793112420
1 1
0 3 4 916393591 22331069
0 0 4 535717698 671866871
1 2
0 1 2 570566478 381912034
0 1 4 355219790 827529874
0 0 3 136956629 160461032
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 3
1 3
1 0
1 3
0 0 4 462946021 765878986
1 1
1 3
1 0
1 0
1 0
1 3
0 3 4 175255523 866437168
0 0 4 930405156 526735719
1 1
0 0 3 532927379 592310152
0 1 2 62999155 842813764
0 1 2 3906340 49102691
1 3
0 3 4 936685419 74666866
0 0 4 726084664 486604913
1 3
1 0
0 0 4 380759269 961065985
0 1 3 94489602 340364462
1 0
0 3 4 104643414 434371026
0 2 3 909229296 947969655
1 1
0 1 3 947302524 119799138
0 0 3 628152727 256830421
1 0
1 1
1 2
0 2 4 660015621 896803502
1 1
1 1
1 2
0 0 2 89584542 617237855
1 2
0 1 2 377473527 287352741
1 1
1 0
0 0 3 242090663 841069438
1 0
1 0
0 2 3 288581492 259901309
0 3 4 914106394 73556155
1 1
1 2
0 2 3 605551609 841210323
0 1 3 353574547 753962516
1 0
1 1
1 3
1 2
0 1 3 214725422 894513884
0 0 4 463886868 403691340
0 1 3 791062631 249440128
1 1
0 2 3 706428732 383177188
1 0
1 0
1 2
1 0
0 1 2 526302510 821772192
0 0 2 804839748 540507270
1 1
0 2 3 265083232 104840357
1 0
0 1 4 104040282 410168378
1 2
0 3 4 224489315 837778940
1 0
1 1
0 3 4 437568332 948795501
1 0
1 1
0 0 4 311380134 828905071
1 3
1 3
0 0 4 171298172 882792706
1 3
1 3
0 0 3 331640958 996334797
1 2
1 2
0 0 3 490115678 452451869
1 2
1 2
0 2 4 932501559 609074654
0 0 3 894342735 833109611
0 0 4 492301073 823118450
1 0
1 1
1 3
1 3
1 2
1 2
0 1 3 693884505 92977178
0 0 3 171507359 225555639
1 2
1 2
0 2 3 184759527 651034230
0 1 3 624459435 245529381
1 0
0 3 4 623721417 735534483
0 1 4 595555264 258484808
0 3 4 285415412 94183486
0 0 2 400563949 711432235
1 2
1 3
0 2 4 918852 537592473
1 0
1 0
0 2 4 868078419 194741196
1 3
1 2
0 1 3 352570053 572296099
1 1
0 3 4 461897778 917338333
0 0 3 582909932 355549905
0 2 4 243955685 433513841
1 1
1 3
0 1 4 66089361 837723355
0 0 4 633607385 904827583
1 2
0 3 4 327974843 308111975
0 2 3 68422666 371579083
0 1 3 517015634 214064465
1 2
1 0
1 1
0 1 2 814527811 985140916
1 3
0 3 4 578793120 950407367
1 0
0 0 1 653490834 187942887
0 2 3 786140617 825689805
0 1 4 990352321 89381947
1 3
1 0
1 0
1 1
1 1
1 2
1 1
1 0
1 3
0 1 3 117658470 455899004
0 2 4 63804617 814936410
1 1
0 1 2 167794596 919028902
1 1
0 1 3 133989511 633583208
0 2 4 539815087 484868288
1 0
0 2 3 833247159 435013433
0 0 2 137129295 780156043
1 1
0 0 2 34554577 673522003
1 1
0 0 1 573295146 638289678
1 2
0 0 2 502876312 864545258
1 0
0 2 3 681739426 64913015
0 0 2 285955756 609963085
1 2
1 2
1 0
0 1 2 717466194 508656481
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 2
0 0 2 586836590 44477483
1 1
1 0
0 0 1 981174986 364825300
1 3
0 0 1 745140055 113797728
0 3 4 715177710 443271560
0 1 3 63578832 488177346
0 0 1 356219643 8959283
0 0 2 366972283 993518630
0 3 4 202650269 105463415
1 2
1 2
0 1 3 357035811 187964054
1 2
0 0 4 306325961 88311640
0 0 2 939543297 345609015
1 2
1 3
1 2
0 0 4 356511609 441908084
0 1 4 973977787 125163116
0 1 3 403091243 198850981
0 1 2 932866634 835104264
0 0 3 573918133 417214434
1 3
1 3
1 3
0 0 3 678816076 283438120
0 3 4 100717926 149554365
1 0
1 3
0 2 3 379949944 833277312
0 1 4 377002860 524708809
0 0 3 573773530 912563402
1 3
1 0
1 3
0 0 1 806728266 559693261
0 1 3 111279131 991632098
1 2
1 1
0 1 4 887697349 580610242
1 0
1 2
0 1 4 577885896 464201949
1 2
1 2
0 0 3 395025722 605949219
0 2 3 605727886 381728921
0 1 4 290808941 582532081
1 2
1 1
1 0
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 3
1 2
0 1 4 567500137 503122860
1 1
0 0 1 834713663 889246181
1 3
1 0
0 0 3 991361344 664189639
1 1
0 0 2 648192552 506363274
0 2 4 538535514 567198849
1 1
1 1
1 1
0 0 3 435441203 559890598
1 1
1 1
1 0
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 0
1 1
1 0
1 1
1 1
0 1 3 980162790 997894773
0 0 4 704191093 909356199
1 0
0 1 2 84260316 177811233
0 1 3 542977869 555237079
0 2 3 81589972 739887807
1 3
0 1 3 281365341 539763977
0 3 4 347100008 910803599
1 1
0 3 4 787407876 572757853
1 0
1 3
0 1 4 386292065 696053735
0 1 2 200763327 226828212
1 2
1 3
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 3
1 1
0 3 4 41596590 388158812
1 1
1 0
1 1
0 0 3 544253792 527548713
0 0 2 672831965 729332572
1 0
0 0 3 658710868 181421512
0 2 4 155815190 899398440
0 0 4 512244839 484342342
1 0
0 0 1 899759664 521996236
1 1
1 3
1 1
0 1 3 223266563 277673378
0 2 3 313445513 607795242
0 0 2 556678266 162523193
0 3 4 724690348 230903647
1 2
0 1 2 740678956 480580545
0 1 3 111294465 897872347
1 3
1 3
0 2 3 348915045 438892153
0 1 2 582381788 234254446
0 0 1 928310699 125549406
1 3
0 1 4 280656702 515154725
0 2 3 576429271 559950751
1 1
0 2 4 745054060 878527288
1 2
0 0 1 893288069 33363702
1 0
0 0 2 793326691 510105050
1 2
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 1
0 0 2 153385520 678603876
1 1
1 3
1 3
0 1 4 485272584 187267119
0 0 1 913998567 911606247
1 3
0 0 2 925710461 69545102
1 0
1 3
1 3
0 0 4 421969222 141268487
0 0 3 877418681 910994711
1 0
0 1 4 571972667 552123795
1 1
1 1
0 1 3 304018471 524647775
0 0 4 530360510 807182624
0 1 3 288863344 344646724
1 2
0 0 1 474095615 459102530
1 0
1 0
0 0 2 595547335 958457831
1 2
0 1 2 636205181 73605546
0 1 2 699029013 323809112
1 0
0 2 4 387356613 921242213
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
0 3 4 54197970 10849190
0 3 4 803322911 942932618
0 2 3 162396882 39895178
0 0 2 642264585 514017307
0 0 1 163944762 943311822
0 0 3 140777217 270675693
1 2
0 1 4 552069763 372984110
1 1