4 1000
627477696 504915182 841612625 594492394
0 3 570061398
0 1 984147412
0 1 96920367
0 0 601212881
0 1 303107436
1 1 2
0 0 11762354
0 2 13742633
1 1 4
0 1 144745659
0 1 811559594
1 3 4
0 3 411547781
1 0 1
1 0 2
1 2 3
0 2 624195280
1 0 3
1 0 3
1 0 2
0 1 616997100
1 0 4
0 3 30152845
0 0 912051853
0 2 424178379
0 3 104925523
1 1 4
1 0 1
0 2 348965735
1 3 4
1 1 2
1 2 3
1 1 3
1 0 1
1 0 1
1 0 4
0 3 945585030
0 0 870446834
0 3 894267876
0 1 417044881
1 1 2
1 1 3
0 2 132366897
1 1 4
0 3 80609925
0 1 857136760
1 2 3
0 0 423747216
1 2 4
1 2 3
0 0 686054332
1 0 3
0 2 139517260
0 1 332590815
1 0 2
1 2 3
0 1 927582448
0 1 550022566
1 0 1
1 0 3
1 0 1
1 1 4
0 3 491095767
0 3 137653947
0 1 864091054
0 3 434108243
1 3 4
1 0 2
0 2 294373999
0 1 32991932
1 0 1
0 2 18881524
0 2 552617781
1 1 3
0 3 307944446
1 2 3
0 3 929028397
1 0 3
1 1 4
1 0 3
0 3 902625461
0 0 369709152
0 3 495634206
0 1 948564663
1 2 3
0 1 631878252
1 1 4
1 2 4
1 1 2
0 3 601933718
0 1 927987329
1 2 4
1 0 4
1 2 3
1 3 4
1 2 4
0 3 165000116
0 0 753821354
1 0 2
0 2 158382154
1 2 3
1 0 2
1 0 2
0 0 208265586
1 0 3
0 3 664815445
0 2 449252384
1 1 3
0 1 790090318
1 0 2
0 2 926612162
1 3 4
0 0 535767441
1 2 4
0 0 993836426
1 0 1
0 2 204613908
1 0 4
0 2 97318606
0 2 224662179
0 2 663750040
1 1 4
0 3 369930740
0 2 69600247
1 0 1
1 0 2
1 3 4
0 1 707877512
0 2 481185017
0 3 591004357
0 3 437608709
1 0 2
0 0 879937331
1 0 3
0 1 508932415
0 3 776478068
1 3 4
0 0 544115720
0 0 510877631
0 1 947779428
0 0 937107411
0 3 363108596
1 1 2
1 3 4
1 2 3
0 0 41710375
0 2 832747229
0 3 669362773
0 0 127899768
1 0 2
0 1 369397154
1 1 3
0 3 328827014
1 0 4
0 0 865783657
1 3 4
0 3 717683561
0 1 406750097
1 0 2
0 2 536906683
0 3 313129003
1 2 3
1 2 3
0 3 129035653
1 0 4
1 3 4
1 2 4
0 3 217722861
1 3 4
0 3 924543531
0 1 432759445
1 2 3
0 1 452202176
0 2 244894522
1 1 3
0 3 290019650
0 0 722526194
1 0 4
1 0 2
1 1 3
1 2 4
1 0 3
0 3 952796266
1 2 3
1 0 2
0 1 530993233
0 2 620719397
1 1 4
0 2 672653833
1 0 2
1 1 2
0 3 197405395
1 0 1
0 0 881235375
1 0 2
0 1 228175448
0 2 652186678
1 2 4
1 3 4
1 2 3
1 2 4
1 1 2
1 2 3
1 1 2
1 1 3
0 1 296032326
1 1 2
1 2 3
1 2 3
1 0 4
0 1 100661080
1 1 3
1 0 1
0 0 386053808
0 3 859516204
0 1 809989871
0 1 681009296
0 0 457264505
1 2 4
0 0 459643674
0 0 461375972
1 3 4
1 0 2
0 1 907412500
1 3 4
1 0 2
1 0 4
0 1 913863297
0 0 98484819
1 1 2
1 1 2
0 2 217242675
1 1 3
1 0 4
0 1 42761105
1 0 4
0 2 858862393
0 3 161491712
1 2 3
1 1 3
0 2 535700123
1 3 4
0 2 31337791
0 3 606742920
1 0 1
0 0 379938378
0 1 507638717
1 3 4
0 3 674614115
0 0 671821363
1 2 4
0 3 598033678
1 1 4
0 3 428614658
1 3 4
1 1 2
0 0 409144418
1 0 4
0 0 897298865
0 1 470786908
1 0 4
1 2 4
1 2 4
0 2 359287606
1 2 4
0 0 200346950
1 0 2
1 0 4
1 0 4
0 2 295191679
0 1 776093013
0 1 125562032
0 0 874864834
0 2 457319311
1 1 3
0 0 491189059
0 2 676151844
0 3 309056783
1 0 3
1 2 3
1 2 3
1 1 3
1 2 3
0 0 230196373
0 3 694083456
0 3 102481649
0 3 213383099
1 1 2
0 0 665468491
1 0 3
0 1 303270716
0 2 420568245
0 3 895204139
0 0 759897599
0 2 421950337
1 0 4
1 2 3
0 2 132496071
1 0 3
0 1 133523278
1 1 3
0 0 564767909
1 1 3
1 2 3
0 1 348782821
0 0 379531552
0 2 162330127
1 0 2
1 0 2
1 2 3
1 0 4
1 1 4
0 0 544376929
0 1 303276067
1 1 4
0 1 902723434
0 0 720498640
1 0 2
1 1 3
0 0 584149142
1 1 2
1 0 2
0 2 839892279
0 2 949817733
0 1 372601689
0 2 766725774
1 1 2
0 3 838928708
1 0 2
1 0 4
0 2 998155937
1 2 3
1 0 2
1 1 4
0 0 332945080
1 1 3
0 0 948172025
1 0 1
0 2 428232153
1 1 4
0 2 243419352
0 3 920316268
1 1 2
0 3 665449353
0 3 729999886
1 2 3
1 2 3
0 1 815565023
1 2 4
1 2 3
0 2 376029137
0 0 769088617
1 1 4
0 2 495315995
0 1 880247014
1 0 3
0 0 116699864
1 0 2
1 1 2
1 1 4
1 0 4
1 0 3
1 0 4
0 0 849932042
0 1 609353778
1 0 1
0 0 88140442
0 2 806395008
0 2 42283826
1 0 4
1 3 4
0 1 272180120
1 0 2
1 0 3
0 1 992493057
0 1 818661711
0 0 394087263
1 0 1
0 1 910278999
1 0 1
1 0 3
0 0 100648964
1 2 3
0 2 483751413
0 1 440106105
0 1 395653364
0 2 291087583
1 3 4
1 2 3
0 2 777362080
0 1 994280294
0 1 982658232
1 1 2
0 3 67493870
1 3 4
0 1 699130055
0 0 601094787
0 2 670342251
0 0 631684859
0 1 325809106
1 3 4
1 1 4
1 0 2
1 1 2
0 1 247974272
1 0 4
1 0 1
0 0 442546534
0 3 995673713
1 0 2
1 1 3
0 3 747172659
1 1 2
1 0 1
0 1 91802392
0 0 906773829
0 0 345061413
1 0 3
1 1 3
0 3 787346694
0 3 634327891
1 1 4
1 1 4
0 3 629928112
0 2 273655058
0 1 187787970
0 3 865629556
0 3 787132181
0 0 703110585
0 0 677609485
0 1 608262692
1 0 3
0 0 644161111
0 2 667909163
1 0 4
0 3 875850476
1 2 3
0 1 304848271
1 3 4
1 0 2
1 1 2
1 0 4
0 1 508626912
0 3 343689100
1 0 3
0 0 133917493
1 0 1
0 0 509445209
1 1 2
0 0 295664666
0 0 594397476
1 1 3
0 1 834538744
0 3 8685354
1 0 4
1 0 1
1 0 3
0 1 868866445
1 1 3
1 1 3
1 0 3
0 1 85638708
0 3 962230129
0 1 25843946
1 0 4
0 0 198568955
0 2 930607890
0 0 542981144
1 0 2
1 3 4
1 1 3
0 2 212494376
0 3 73222180
1 0 4
0 1 760008995
1 0 4
1 1 2
1 0 1
1 1 3
0 0 831023777
1 0 1
1 2 3
1 3 4
0 1 504128810
1 0 2
0 0 803903237
1 0 3
1 0 3
1 0 4
1 1 3
1 3 4
1 1 4
0 3 973727145
0 1 808142717
1 1 4
0 3 764984542
0 3 300307994
0 1 985156940
0 3 492252213
0 3 317088063
0 0 384994613
1 1 2
0 3 830633720
1 2 3
1 0 4
1 1 4
0 2 244826130
0 3 816335656
0 2 101628247
1 0 2
0 0 238330315
0 1 275177242
0 0 460711110
1 0 1
0 3 720449092
0 2 699985437
0 3 113573286
1 2 4
0 0 875062067
1 0 4
1 2 4
1 1 2
1 0 3
0 2 553321901
0 3 264603092
1 0 3
0 2 777321289
1 0 4
1 0 4
0 1 234957237
1 1 4
0 0 360932246
0 0 564871501
1 0 2
0 2 85738566
1 1 2
0 0 465927660
1 0 4
1 1 2
1 2 4
0 0 649883195
1 0 1
1 0 3
1 1 4
1 2 4
1 0 2
1 0 4
1 1 2
0 0 217243988
1 2 4
1 0 1
0 1 133516668
0 1 343811201
0 0 249368069
1 0 3
0 2 274549876
1 0 1
0 3 779636705
0 2 101579301
1 2 4
1 2 4
0 0 195472152
1 2 3
0 0 526048786
0 0 926188499
1 2 3
1 1 4
1 3 4
1 2 4
0 1 945084939
0 3 784476125
1 0 3
0 3 72124035
1 1 2
1 0 3
1 2 4
1 2 3
1 1 4
0 0 274291230
1 0 4
1 1 2
0 0 68437831
1 0 3
1 1 4
0 0 816916667
1 0 3
0 0 159289188
1 0 2
1 0 1
1 1 2
0 0 129074521
0 3 952821879
0 0 17871806
1 0 4
0 3 125592651
0 0 693416375
1 2 4
0 0 410169442
0 2 374576230
0 0 458278646
1 1 4
1 2 4
0 2 439302956
0 0 728104747
0 1 371638376
1 1 2
1 1 4
1 1 3
1 0 1
0 2 652450047
0 0 107879587
1 0 2
1 1 2
1 1 4
1 1 2
1 0 4
1 0 3
0 3 885807091
1 0 3
0 1 885812902
0 2 410290639
1 3 4
0 2 471849405
1 0 3
0 1 22988925
0 0 834448557
0 2 768685554
1 0 4
0 2 469471162
0 1 27406523
0 0 5383158
1 0 1
1 2 3
0 0 902445033
0 1 797361018
0 2 40629704
1 1 4
0 2 908372627
0 3 819349043
0 0 34825689
1 0 3
1 0 1
0 3 363450589
1 1 2
1 0 2
1 0 4
1 0 3
0 3 602099330
0 1 685091149
0 2 960753465
0 2 212120475
1 1 2
1 2 3
0 0 946591798
0 1 429913284
1 3 4
0 3 210905586
0 1 861238260
0 1 404785915
0 3 35742173
1 0 1
1 1 2
1 1 4
1 0 3
1 2 4
0 2 823985039
0 2 594455033
1 2 4
1 3 4
0 0 520051302
1 3 4
1 0 1
1 1 4
0 3 697071216
0 3 524389651
0 3 527204728
1 2 3
1 0 3
0 3 232869442
1 2 4
0 0 728069077
0 0 195494187
1 1 2
1 0 4
1 3 4
0 1 954303348
0 2 495177608
1 0 2
1 1 2
1 2 4
1 0 2
1 0 4
0 0 592607124
1 0 4
1 3 4
1 2 3
0 0 343449277
1 0 3
1 2 3
0 1 336159734
1 1 3
1 0 4
0 0 462946020
0 3 208212945
1 1 3
0 3 157416364
1 3 4
1 3 4
0 0 488732364
0 0 930405155
1 0 1
1 0 2
0 0 331699484
1 0 4
1 2 3
1 0 3
0 2 74666866
0 0 219786125
0 3 486604913
1 0 4
0 1 801218048
1 1 3
1 0 1
0 0 702568523
1 0 2
1 2 3
1 2 3
1 2 3
0 1 614457179
0 1 875850569
0 1 597973397
1 2 4
0 0 896803502
1 0 2
0 1 617237855
1 1 3
0 0 553544253
1 0 3
0 2 761431501
0 1 925368392
0 2 266227159
1 1 4
1 1 2
0 1 455360150
1 2 3
1 0 1
1 2 3
1 1 3
0 0 849061657
0 1 518875101
1 1 2
1 0 4
1 1 3
1 0 1
0 3 148456111
1 2 3
0 3 383177188
1 0 4
1 0 1
0 2 210738537
1 0 4
0 0 804839747
0 3 701098537
0 1 196005991
0 2 876913107
0 3 104840357
1 0 2
1 1 4
0 1 752634886
0 3 812885461
1 2 4
0 1 750677952
1 1 2
1 3 4
1 0 1
1 0 1
0 0 421332792
1 1 4
1 2 4
0 3 882792706
1 1 2
0 2 74371370
0 3 712093376
1 3 4
1 0 3
1 2 3
0 2 492357598
0 1 377374290
0 2 691671560
0 3 993464288
0 3 301898882
1 3 4
0 0 823118450
1 3 4
1 2 3
1 0 1
0 2 214314987
0 3 171507358
1 2 3
1 2 3
0 2 651034230
0 1 99999907
0 1 14381701
0 2 552360741
0 2 924483460
0 1 125952633
1 0 4
1 2 4
1 1 4
1 0 3
0 3 94183486
0 2 834269176
0 3 463581657
0 1 471066851
0 2 461890836
0 3 537592473
1 1 4
0 2 109678756
0 2 868078418
0 1 14382135
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 0 433513841
1 0 3
0 3 699482321
0 3 346911118
0 0 633607384
1 2 4
1 0 2
0 2 196270850
1 1 3
0 1 620821147
1 1 3
0 1 476448740
1 0 2
1 1 2
0 2 713193666
0 0 638646647
1 3 4
1 0 1
1 0 1
1 2 3
0 1 506260598
0 2 253177070
1 0 1
1 0 1
0 3 121432701
1 0 2
1 3 4
0 2 120036573
1 1 3
1 0 4
0 0 63804616
0 3 344567465
0 2 61706637
1 0 3
1 1 3
1 2 4
0 0 468346625
0 0 114447961
1 2 3
0 1 895800218
0 0 137129294
1 1 2
0 2 767585383
0 2 440565560
0 3 317391875
1 0 1
1 2 3
0 2 513063528
1 1 2
0 0 38257334
0 3 681739425
1 2 4
0 3 609963085
1 2 3
0 3 207518120
0 1 570409722
0 2 985381551
0 1 717466193
1 0 4
0 2 166344644
1 2 4
0 3 943604492
0 3 389119543
0 0 906880936
1 0 1
0 1 319040916
0 3 557767382
0 0 172153741
0 0 344895587
0 3 1422481
0 3 637562362
0 0 26266410
1 1 3
1 0 4
0 2 661255712
1 1 4
1 0 1
1 0 1
0 0 487404940
1 3 4
1 0 2
0 2 66116494
0 1 839285512
0 2 365144643
0 1 340327553
1 0 2
1 2 3
0 2 665141327
0 2 993518630
0 2 569231747
0 3 898165157
0 1 395506030
0 2 409693433
0 3 357035810
0 3 437126526
0 1 795683295
0 0 37823584
0 0 752653976
1 0 2
0 3 748992643
0 3 759415599
1 1 4
0 2 125163116
0 1 403091242
1 0 4
0 1 312703958
1 1 2
1 0 4
1 0 3
0 2 863294409
1 2 3
1 0 3
0 0 944794772
1 3 4
1 3 4
0 3 833277312
0 1 247891444
1 0 1
0 2 344036599
1 0 1
0 3 129552247
1 1 4
0 1 559693261
0 2 313352865
1 1 3
0 1 731293453
0 0 580610242
1 2 4
1 1 4
1 1 2
1 3 4
1 0 1
1 2 3
1 1 4
1 0 4
1 3 4
0 0 877135800
0 2 709060166
1 1 3
0 0 256654322
0 1 366534425
1 1 4
0 1 550791603
1 2 3
0 0 617421372
0 0 919736205
0 1 755847733
0 2 534216317
0 3 871956404
0 3 331900498
1 2 4
0 2 530537338
0 1 450780584
1 2 3
0 1 952795710
0 0 503122860
1 0 3
1 2 4
0 3 506363274
0 1 62179676
0 1 567198849
1 0 1
1 0 2
1 0 3
0 1 329657971
1 0 1
1 3 4
1 1 2
0 3 242649192
0 2 96383654
1 2 4