4 1000
841612625 841259018 627477696 728741094
1 0 1
0 1 352297773
0 3 627477696
0 3 498027183
1 0 4
0 2 13742633
1 1 4
0 1 627477696
0 1 955360221
0 3 838396732
1 3 4
1 0 3
1 2 3
0 1 627477696
0 2 624195280
1 0 3
1 0 3
1 0 2
0 1 814650001
0 0 813008469
0 0 627477696
1 0 4
0 1 978850302
1 0 3
1 1 4
1 0 1
0 2 627477696
1 3 4
1 1 2
1 2 3
1 1 3
1 0 1
1 0 1
1 0 4
0 3 243993012
0 2 557521155
0 2 627477696
1 1 2
1 1 3
0 2 627477696
1 1 4
0 3 627477696
0 1 627477696
0 1 627477696
0 2 627477696
0 0 756701047
0 0 6044793
0 3 62081984
0 1 627477696
0 3 349404246
0 2 627477696
1 0 2
1 2 3
0 1 86819504
1 0 3
1 1 3
0 1 627477696
0 2 627477696
0 1 49977827
0 0 627477696
1 0 3
1 0 3
1 0 3
1 3 4
1 0 2
0 2 627477696
0 1 627477696
0 3 627477696
0 2 18881524
0 2 627477696
1 1 3
0 3 700062013
0 1 838675563
0 3 627477696
1 0 3
1 1 4
1 0 3
0 3 627477696
0 0 568180666
1 0 1
1 2 3
0 1 188492577
1 1 4
1 2 4
1 1 2
0 3 408234692
1 1 3
1 2 4
1 0 4
1 2 3
1 3 4
1 2 4
0 3 725661942
0 2 627477696
1 0 2
0 2 413505819
0 1 627477696
1 0 2
1 0 2
0 0 995328927
0 3 22083583
1 0 2
1 1 3
0 1 54103917
0 3 877324680
0 2 627477696
1 1 4
1 2 4
0 0 579698007
0 2 627477696
1 0 4
1 0 4
0 2 505877106
1 0 1
0 0 627477696
0 2 69600247
1 0 1
1 0 2
1 3 4
0 1 901244350
0 1 461431875
1 1 3
0 3 627477696
0 0 879937331
1 0 3
0 1 627477696
0 3 796319149
1 1 3
0 0 544115720
0 0 627477696
0 1 609190366
0 3 363108596
1 1 2
1 3 4
1 2 3
0 0 627477696
0 2 627477696
0 3 627477696
0 0 430087869
0 3 930568996
1 1 3
0 3 606554227
1 0 4
0 0 865783657
1 3 4
0 3 627477696
0 1 627477696
1 0 2
0 2 627477696
0 3 627477696
1 2 3
1 2 3
0 3 627477696
1 0 4
1 3 4
1 2 4
0 3 627477696
1 3 4
0 3 627477696
0 1 627477696
1 2 3
0 1 776815980
0 2 627477696
1 1 2
1 0 2
1 0 4
1 0 2
1 1 3
1 2 4
1 0 3
0 3 690335007
1 1 2
1 0 2
0 1 627477696
0 2 627477696
1 1 4
0 2 627477696
1 0 2
1 1 2
0 3 627477696
1 0 1
0 0 627477696
1 0 2
0 1 846466124
0 2 627477696
0 2 627477696
0 3 627477696
0 0 660485018
1 2 3
1 2 4
1 1 2
1 2 3
1 1 2
1 1 3
0 1 123682442
0 1 627477696
0 2 368421763
1 2 3
1 0 4
0 1 579325001
0 1 803936763
0 2 627477696
1 0 1
0 0 881777726
1 1 4
1 0 1
0 0 457264505
1 2 4
0 0 891924704
0 1 627477696
0 3 935451290
0 1 284045453
0 3 627477696
0 2 627477696
0 0 743942136
1 0 1
0 3 627477696
0 2 627477696
0 2 914283651
1 1 3
0 1 924084985
0 2 627477696
1 1 3
1 0 4
0 1 627477696
1 0 4
0 2 858862393
0 3 542393159
1 1 2
1 1 3
0 2 627477696
1 3 4
0 2 627477696
0 3 780801899
0 1 700393324
0 0 627477696
1 3 4
0 3 627477696
0 0 627477696
1 2 4
0 3 598033678
1 1 4
0 3 415461433
0 3 627477696
0 2 278901420
1 2 4
1 0 2
0 0 239838012
1 1 2
0 3 558572342
1 3 4
0 2 627477696
0 0 827626146
0 2 627477696
0 2 297730752
0 1 627477696
0 0 627477696
0 0 627477696
1 0 4
0 2 627477696
0 1 627477696
0 1 741457378
0 2 672479898
1 1 3
0 0 627477696
0 2 100027862
1 0 3
1 2 3
1 2 3
1 1 3
1 2 3
0 0 627477696
0 3 49576234
1 1 2
1 1 3
0 0 665468491
1 0 3
0 1 773689256
0 1 172231455
1 0 1
1 0 4
1 2 3
0 2 627477696
1 0 3
0 1 265063621
1 1 3
0 0 627477696
1 1 3
1 2 3
0 1 627477696
0 0 750506446
0 3 627477696
0 2 87214495
0 0 678501232
1 2 3
1 0 4
1 1 4
0 0 627477696
0 1 627477696
1 1 4
0 1 841588880
0 0 627477696
0 2 627477696
1 1 4
0 2 627477696
0 3 627477696
1 0 2
0 2 627477696
0 2 627477696
0 1 372601689
0 2 896063289
1 1 2
0 3 287347207
0 2 627477696
0 2 627477696
1 0 4
0 2 627477696
1 2 3
1 0 2
1 1 4
0 0 331705607
1 1 3
0 0 627477696
1 0 1
0 2 627477696
1 1 4
0 2 95091052
1 1 4
0 2 627477696
1 0 2
1 1 2
1 2 4
1 2 3
0 2 627477696
0 0 627477696
1 1 4
0 2 627477696
0 1 391556087
0 1 627477696
0 0 116699864
1 0 2
1 1 2
1 1 4
1 0 4
1 0 3
1 0 4
0 0 327912844
1 2 3
1 0 1
0 0 665115488
0 0 680402694
0 3 280841432
1 3 4
0 1 632113813
0 3 753009448
1 0 3
0 1 627477696
0 1 627477696
0 0 627477696
1 0 1
0 1 627477696
1 0 1
1 0 3
0 0 205283239
1 1 3
1 1 4
0 1 494287734
0 3 627477696
1 3 4
1 2 3
0 2 478199344
1 1 4
0 1 425281697
1 1 3
0 1 348871635
0 1 627477696
0 0 627477696
0 2 627477696
0 0 627477696
1 0 2
1 3 4
1 1 4
1 0 2
1 1 2
0 1 886604655
0 0 627477696
1 0 4
0 2 143925055
1 3 4
0 2 258517008
1 2 3
1 0 1
1 3 4
0 1 627477696
0 3 627477696
0 0 627477696
0 1 881617281
0 0 627477696
0 0 906773829
0 0 627477696
1 0 3
1 1 3
0 3 623924650
1 1 3
1 1 4
1 1 4
0 3 694642366
0 2 369288829
0 2 627477696
0 2 627477696
1 1 2
0 1 774788105
0 1 467826899
0 0 627477696
0 2 627477696
1 0 4
0 3 917699993
0 1 627477696
1 0 1
1 1 3
1 0 4
0 1 522477065
1 0 4
0 1 818009172
1 3 4
0 3 627477696
1 0 4
1 0 1
0 0 627477696
1 1 2
0 0 175241806
0 0 627477696
0 3 627477696
0 1 883276120
1 1 2
0 0 627477696
1 0 1
1 0 3
0 1 627477696
1 1 3
1 1 3
1 0 3
0 1 109521836
1 1 2
1 1 2
0 0 353169063
0 0 918174376
1 2 4
0 2 542981144
1 0 2
1 3 4
1 1 3
0 2 331433996
1 0 4
1 0 4
1 1 2
1 0 1
1 1 3
0 0 627477696
1 0 1
1 2 3
1 3 4
0 1 810496849
0 3 564483312
0 1 627477696
1 0 3
1 0 3
1 0 4
1 1 3
1 3 4
1 1 4
0 3 627477696
0 1 627477696
1 1 4
0 3 197250194
1 2 4
0 3 627477696
0 3 627477696
0 0 627477696
1 1 2
0 3 577441591
0 3 627477696
0 0 627477696
1 2 4
0 3 3176948
0 3 627477696
0 1 91960076
0 3 71237141
0 2 460711110
1 0 1
0 3 888596838
0 1 81957727
0 3 315888484
0 2 82299978
0 3 627477696
0 1 627477696
0 1 702155985
1 2 3
0 3 281940362
0 1 627477696
0 2 627477696
0 0 553321901
0 3 391384441
1 0 3
0 2 627477696
1 0 4
1 0 4
0 1 627477696
1 1 4
0 0 904772904
0 1 627477696
1 0 3
0 2 176531140
0 2 627477696
1 0 2
0 0 627477696
1 0 4
1 1 2
1 2 4
0 0 627477696
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 895737018
1 1 2
0 1 627477696
1 0 2
0 3 627477696
0 0 627477696
1 1 2
0 2 627477696
1 2 4
1 2 4
0 0 335632787
1 0 2
0 0 557768416
0 3 627477696
0 3 627477696
0 1 627477696
1 2 4
1 0 4
1 0 3
1 3 4
1 2 3
1 0 3
1 2 4
1 2 3
1 1 4
0 0 299888473
1 0 4
1 1 2
0 0 627477696
1 0 3
1 1 4
0 0 627477696
1 0 3
0 0 408965247
0 2 399760147
1 0 1
1 1 2
0 0 627477696
0 3 627477696
0 0 346122243
0 1 627477696
0 0 627477696
1 3 4
0 2 410169442
0 2 759352726
0 2 627477696
1 2 4
0 0 728104747
0 1 144820645
0 0 168982393
1 1 4
1 1 3
1 0 1
0 2 627477696
0 0 627477696
1 0 2
1 1 2
1 1 4
1 1 2
1 0 4
1 0 3
0 3 627477696
1 0 3
0 1 22920850
0 3 627477696
1 3 4
0 2 627477696
1 0 3
0 1 627477696
0 0 627477696
0 2 429229261
1 0 4
0 2 627477696
0 2 627477696
1 0 4
0 3 627477696
0 1 858827989
1 2 3
0 0 627477696
0 1 897680322
0 0 627477696
0 3 627477696
0 1 627477696
1 2 4
0 3 300660759
1 0 1
1 0 3
1 0 1
0 3 627477696
1 1 2
1 0 2
1 0 4
1 0 3
0 3 940152638
1 2 4
1 0 3
1 1 2
1 2 3
0 0 946591798
0 1 155863657
0 3 627477696
0 0 627477696
0 0 627477696
0 2 627477696
1 0 1
1 0 3
0 1 142105931
1 1 2
1 1 4
1 0 3
1 2 4
0 2 627477696
0 2 627477696
1 2 4
1 3 4
0 0 550859883
0 3 627477696
1 0 1
1 1 4
0 3 908961488
1 3 4
1 0 2
1 2 3
0 2 627477696
0 2 627477696
0 3 574460324
0 0 627477696
0 0 627477696
1 1 2
1 0 4
1 3 4
0 1 404488124
0 0 627477696
1 0 2
1 1 2
1 2 4
1 0 2
1 0 4
0 0 51696227
1 0 4
1 3 4
1 2 3
0 0 627477696
1 0 3
1 2 3
0 1 708005591
1 1 3
1 0 4
0 0 627477696
0 2 627477696
1 1 3
0 3 750760155
0 3 627477696
0 3 627477696
1 3 4
0 0 540941960
0 3 627477696
1 0 1
1 0 2
0 0 672679713
1 0 4
1 2 3
1 0 3
0 2 342945774
0 1 726084663
1 0 4
0 1 547992903
0 0 627477696
0 3 627477696
1 3 4
1 0 2
1 2 3
1 2 3
1 2 3
0 1 614457179
0 1 627477696
0 1 627477696
1 2 4
0 0 603707417
1 1 2
0 3 505713426
1 2 3
0 3 627477696
1 1 3
0 0 627477696
1 0 3
0 2 627477696
0 1 939678292
0 3 627477696
1 3 4
1 1 3
1 1 2
0 1 824666173
0 1 39207107
1 0 1
1 2 3
1 1 3
0 0 627477696
0 1 627477696
1 1 2
1 0 4
1 1 3
1 0 1
0 3 627477696
1 2 3
0 3 493071813
0 1 38892215
0 1 813394606
0 1 627477696
0 0 129409952
1 1 4
1 2 3
1 0 2
1 1 4
0 1 515029654
1 2 4
0 1 702014569
1 1 2
1 3 4
1 0 1
1 0 1
0 0 367969959
0 1 627477696
1 1 2
0 0 171298171
0 3 627477696
1 2 3
0 1 627477696
1 3 4
0 1 627477696
1 2 3
0 2 245509836
1 0 2
0 3 894342734
1 2 3
0 3 627477696
0 3 627477696
0 0 823118450
1 3 4
1 2 3
1 0 1
0 2 627477696
0 3 225555639
1 2 3
0 2 651034230
0 1 627477696
0 1 627477696
0 2 627477696
0 2 924483460
0 1 627477696
1 0 4
1 2 4
1 1 4
1 0 3
0 3 693592892
0 0 711432235
1 1 3
0 2 918851
1 1 4
1 2 4
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 627477696
1 1 3
1 0 4
1 0 1
1 0 4
0 1 627477696
1 2 4
1 0 2
0 2 588573923
1 3 4
1 1 3
1 3 4
1 0 2
1 1 2
0 2 814527810
0 3 627477696
0 0 627477696
1 0 1
1 0 1
1 2 3
0 1 27968092
0 2 627477696
0 1 89381947
1 0 3
1 3 4
1 0 2
1 3 4
0 2 627477696
1 1 3
1 0 4
0 0 814936410
1 1 2
0 1 627477696
1 0 3
1 1 3
0 0 532733260
0 2 468346625
0 0 627477696
1 2 3
0 1 668553698
0 2 627477696
1 0 1
1 2 3
0 2 502876311
0 1 789740304
0 2 627477696
1 2 4
0 3 627477696
1 2 3
0 3 593721114
1 1 2
1 0 1
0 2 166344644
1 2 4
0 3 306905984
1 0 4
0 1 627477696
0 1 502414769
0 0 627477696
0 2 172153741
0 0 627477696
0 3 1422481
0 3 636159918
0 2 627477696
1 1 4
0 2 661255712
1 1 4
1 0 1
1 0 1
0 0 136585887
0 3 627477696
0 1 938750691
0 3 627477696
0 2 156724062
0 2 627477696
0 0 365144643
0 1 627477696
1 0 2
1 2 3
0 2 627477696
0 2 993518630
0 2 569231747
0 3 627477696
0 1 722527058
0 1 527228291
0 2 627477696
0 2 627477696
1 0 4
0 0 977472893
0 0 627477696
1 0 2
1 2 3
1 1 4
0 2 388633780
1 2 3
1 0 4
0 1 891976087
0 2 627477696
1 1 2
0 0 627477696
0 3 417214434
1 2 3
1 0 3
0 0 802968455
1 1 4
1 3 4
0 3 92180690
1 3 4
0 1 435776814
1 0 3
1 2 3
1 1 4
0 1 627477696
0 2 627477696
1 1 3
0 1 627477696
0 0 218953425
0 1 199633890
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 507340800
0 2 627477696
0 0 627477696
0 3 211200288
0 0 627477696
1 1 3
0 0 627477696
1 1 3
0 2 617421372
0 0 627477696
0 1 627477696
0 2 627477696
0 3 989056676
1 2 4
0 2 530537338
0 1 95182437
1 0 2
1 0 4
0 1 627477696
0 1 834713662
1 0 3
0 2 201423631
0 1 627477696
1 3 4
0 0 627477696
0 2 627477696
0 2 627477696
1 0 1
1 0 2
1 0 3
0 1 627477696
1 0 1
1 3 4
1 1 2
0 3 705372066
0 2 627477696
0 1 257961548
1 2 3
1 3 4
1 0 1
1 1 4
1 2 3
0 1 704191092
1 2 4
1 1 2
1 1 2
1 1 3
1 2 4
1 2 3
1 1 3
0 3 627477696
0 3 627477696
0 3 627477696
1 2 4
1 0 4
1 1 2
0 0 627477696
0 1 627477696
0 1 528381261
0 0 627477696
1 1 2
0 2 627477696
1 2 3
0 2 138364664
0 0 58848511
0 1 461007586
0 2 240741239
1 1 2
1 2 4
1 0 1
1 1 3
0 3 321221605
1 0 1
1 1 2
1 0 3