5 1000
729561619 415335212 437019262 878914770 692819383
0 3 799637676
0 1 731227835
1 3 5
1 2 4
1 1 2
1 1 2
0 4 591363277
1 2 5
0 2 614018844
0 1 163113062
1 1 2
0 3 85032251
1 2 4
0 4 75174853
0 0 920497409
0 2 767197067
0 3 279080911
1 0 4
1 4 5
0 1 530278300
1 2 4
1 0 2
0 4 91242177
0 1 416436444
1 0 4
0 2 315153329
1 1 5
1 0 3
1 1 5
0 1 766480007
0 4 402265862
1 2 5
0 1 851523674
0 3 395646527
0 0 882381640
1 2 4
0 4 971522619
1 2 4
0 2 510606382
1 0 1
1 0 5
0 2 252031418
0 2 821558232
1 3 4
0 2 884147582
0 2 648598586
0 3 822129349
1 4 5
1 1 2
1 3 4
0 3 722255436
0 2 336406888
0 3 242719767
0 1 18316929
0 3 934062668
1 3 5
0 3 164897301
0 1 515946533
1 1 4
0 0 755143582
1 0 2
1 0 4
1 3 4
1 3 4
1 0 4
0 4 722231667
0 4 168118771
1 4 5
1 2 4
0 3 465656151
0 0 412508310
1 2 3
0 3 250662130
1 1 4
1 0 1
0 1 48613043
0 2 636639089
1 0 4
1 1 3
0 0 229695924
0 2 17676805
1 0 4
0 4 489133235
1 3 4
0 3 106389501
1 1 5
0 2 629587423
1 4 5
1 1 2
0 2 129469518
1 0 2
0 0 20371051
1 1 4
1 3 4
0 4 42071653
1 0 1
0 0 946304800
0 1 234905292
1 0 4
0 0 381905753
0 4 970270151
0 4 198121864
1 3 4
0 4 368329526
1 4 5
0 0 353094399
1 0 5
1 2 5
1 0 1
0 4 278215622
1 3 4
1 0 3
1 1 2
0 4 74344912
1 2 4
1 0 5
1 2 3
1 3 4
1 3 5
1 0 1
1 4 5
0 1 64471270
1 3 5
0 2 653296783
0 1 387243285
0 4 498334352
1 2 3
0 1 704943949
0 0 243499717
0 1 272853996
0 4 870477098
0 4 925779284
0 0 874643231
1 3 4
1 0 3
0 2 322118336
1 0 1
1 4 5
0 1 857443549
1 4 5
1 2 5
0 2 97430663
0 1 128495016
0 1 975324493
0 4 976119700
1 0 2
1 1 4
1 0 2
1 3 4
0 2 397940157
0 2 806420735
0 3 612072766
0 3 520864546
0 4 270689725
1 1 2
1 0 2
1 0 5
1 2 4
0 0 760986450
1 0 5
0 4 683639770
1 0 5
1 1 3
1 4 5
0 1 837242934
0 0 263635537
0 2 866321869
0 4 874783676
1 0 1
1 0 5
0 0 238655062
0 0 267461014
0 0 997135897
0 3 872809507
0 1 845450499
1 1 2
0 3 672281236
1 2 3
0 3 651027830
1 3 4
1 3 4
1 1 5
0 0 439404617
0 1 975597706
0 3 44711037
0 1 906765336
1 1 4
1 1 5
1 0 4
1 0 2
1 1 3
1 0 1
0 4 516777835
0 1 891380628
0 0 69982243
0 2 728662404
0 4 930636379
0 0 67518312
1 0 3
1 2 3
1 1 4
0 1 661571156
0 1 810179242
1 1 5
0 1 214626812
0 4 277767874
0 0 531010434
1 0 3
0 4 896140111
0 4 298968426
1 1 4
1 1 5
1 3 5
0 3 905182039
0 3 326649833
0 2 694419796
1 1 2
1 1 3
1 1 4
0 0 635388018
1 2 4
1 0 1
0 1 576022662
0 1 993488633
0 4 769426454
0 0 692731482
1 0 4
0 4 761634595
0 3 480467947
1 0 2
1 2 3
0 0 284293196
0 0 117505738
1 2 3
1 4 5
0 3 519046241
1 2 5
0 2 953899337
1 0 5
1 0 4
1 0 2
1 0 4
1 0 2
0 4 520994035
0 2 655260439
0 3 727696771
1 0 1
0 2 131080009
1 2 3
1 1 3
1 3 5
1 0 3
1 1 5
0 1 910940590
1 1 2
0 4 217553569
0 2 877137369
1 2 5
1 0 4
0 1 74420746
1 0 2
1 2 4
0 0 565666586
1 1 5
1 3 4
0 3 521492626
0 4 586191041
0 2 79575160
0 0 155080393
0 3 266606038
1 2 4
0 3 528423499
1 3 5
0 4 534237705
1 0 1
1 0 1
1 0 2
1 0 2
0 0 491611939
0 3 617731391
1 2 5
0 4 32383515
1 3 4
1 1 4
1 3 5
0 0 946006141
0 3 957240123
0 1 42629315
1 1 2
0 0 361477752
0 3 408233487
1 1 2
0 0 115683896
0 1 803209009
1 2 4
1 0 4
0 2 8541287
0 3 327015078
1 0 3
1 2 3
1 0 3
0 1 665812970
1 1 3
0 4 172087042
1 3 4
1 0 5
0 3 968604097
1 1 5
1 0 3
0 0 873426408
1 0 1
0 3 797451612
1 3 5
1 2 3
1 2 5
0 4 309021162
1 2 3
0 2 974729892
0 4 703639930
1 1 3
0 2 319484751
0 4 840841023
1 3 4
1 2 5
0 4 592033555
1 0 2
1 0 3
1 1 2
1 0 2
1 4 5
0 4 454917653
0 1 640538031
1 2 4
0 2 926265407
0 3 117710176
0 4 507450519
0 3 209874867
0 0 190908888
1 2 3
0 4 529150905
1 0 2
1 3 4
0 0 969355163
0 3 874160293
1 3 5
0 2 506496348
0 3 687317390
0 2 56969989
0 3 958513401
1 0 5
1 0 1
0 4 194523146
0 2 199670020
1 3 5
1 0 3
1 1 3
1 2 5
0 3 741080768
0 3 399077268
0 2 453186207
0 4 452632665
1 2 4
0 4 235910317
1 1 3
0 3 415927470
0 2 314891239
1 2 5
1 2 5
0 2 881395266
1 3 5
0 0 274373851
0 1 588307510
0 4 52035767
1 0 4
1 4 5
1 0 1
1 1 5
0 2 963279165
0 0 540882478
0 3 737276047
0 2 751153015
0 3 117019489
1 1 5
1 0 1
0 0 586947668
0 1 412667421
1 1 2
1 0 5
0 0 953533719
1 0 1
0 0 442228838
0 0 566201351
1 1 2
1 1 3
1 0 3
1 2 3
1 3 4
1 3 5
0 3 979886583
1 0 4
0 1 477948734
1 0 3
1 2 3
1 1 4
1 0 5
0 2 569922800
0 1 290685004
0 3 83230023
1 0 1
1 1 2
0 1 462584179
1 3 4
0 1 512054291
1 1 4
0 0 69971999
1 1 2
0 2 716661716
0 3 388246806
1 1 5
0 0 741139055
0 0 839567714
0 2 100033788
0 3 386172199
0 3 152330333
0 0 288269667
1 0 2
1 0 4
0 2 623189601
0 2 785942653
1 3 5
1 3 4
1 2 3
0 1 27703368
1 0 2
0 1 741036955
0 0 703938281
0 3 561073783
0 2 747741293
0 3 772372686
1 1 3
1 1 3
0 3 92398511
1 0 5
0 4 71115909
0 1 575910463
0 4 828714640
1 3 4
1 1 3
1 4 5
1 1 3
0 2 552055904
0 1 187341224
1 0 2
0 2 924757236
1 1 4
0 0 923924583
0 2 178862376
1 2 5
0 2 302647791
1 3 4
1 0 2
1 4 5
1 1 4
1 2 3
1 0 4
1 2 3
1 1 5
0 3 185113999
1 0 2
1 1 5
1 3 5
1 3 5
1 2 5
1 0 2
1 1 4
1 1 2
1 3 4
1 1 3
1 2 5
0 4 835122822
0 4 660798498
0 2 589874928
0 0 718726082
0 3 967165701
1 1 5
0 3 406734944
0 3 191890797
1 2 3
1 2 3
1 2 4
1 0 3
0 4 42772728
0 2 355427179
1 4 5
1 2 4
1 0 4
1 1 3
0 0 581861176
1 0 4
0 0 644801259
0 4 8321119
1 1 4
0 2 357658480
0 1 227174393
1 1 2
1 3 4
1 1 4
1 1 3
0 4 255582119
1 2 5
1 1 5
0 0 308145722
0 1 892515135
1 1 3
1 4 5
0 2 630912171
1 4 5
0 4 954278648
1 4 5
1 2 3
1 1 5
0 1 689758602
0 4 425075549
1 0 1
0 3 566809726
0 1 326363449
0 3 443122858
1 3 4
1 0 4
1 2 3
1 0 2
0 0 203736967
1 3 5
0 1 894859800
1 0 5
1 1 4
0 3 214280323
1 1 4
1 4 5
1 1 4
0 2 155345018
1 0 3
0 1 24166882
1 0 2
0 3 129917054
0 1 179662653
0 3 650698111
0 0 909351130
0 3 324053385
1 0 4
1 1 4
1 3 5
1 2 4
1 0 3
1 0 2
1 3 5
0 4 927420861
1 2 4
1 3 5
1 0 5
1 0 3
1 1 4
1 1 2
1 4 5
0 4 270793787
0 0 876603683
0 0 178004131
1 2 5
1 1 2
0 0 772426126
1 1 2
0 2 972393821
1 1 5
0 1 325914427
1 0 4
0 4 979246414
0 2 13248607
0 0 844816470
0 4 655074982
1 0 2
1 1 3
0 4 904867079
0 1 651475687
0 1 935174056
1 4 5
1 0 5
0 2 359122849
1 3 4
1 2 5
0 1 669061087
1 0 2
1 1 2
0 2 476530995
1 2 3
0 0 282200918
1 1 4
1 2 4
1 0 2
0 3 802133237
0 4 624836122
0 0 431547824
1 2 5
1 0 1
1 0 1
0 1 902075084
0 3 926445618
1 0 5
0 2 604582699
1 0 4
0 2 966965732
0 2 441459735
1 0 2
1 3 5
0 4 3227275
0 2 607545119
1 2 5
0 1 907396096
0 3 63251236
0 0 951746874
0 2 759289063
0 1 535931513
1 1 5
1 2 5
1 0 3
0 1 358639982
1 0 3
1 0 4
0 2 818736176
1 2 3
0 0 436358035
1 2 3
0 1 952418413
1 3 5
1 0 5
1 1 5
1 4 5
1 2 5
0 2 553083590
0 0 298978822
1 2 4
0 0 436169021
0 0 975304562
1 2 4
1 0 4
0 4 767845434
0 0 262688871
0 3 834481881
1 0 4
1 4 5
1 1 5
1 0 5
1 3 5
0 3 395654279
0 3 774686777
1 1 2
1 0 1
1 1 5
1 1 2
1 0 5
0 3 613966799
0 4 911020449
0 0 383225588
1 3 4
1 1 4
1 3 5
0 3 993381826
0 3 1670706
1 1 3
1 2 3
0 0 271965819
0 4 833630666
0 1 982168574
0 1 259348023
0 3 129514405
0 0 531149557
1 0 5
1 2 3
1 0 4
0 3 448067007
0 3 263484736
1 0 2
0 4 528905695
0 3 473372298
0 4 752847635
1 2 5
0 1 428436884
0 3 895267100
0 1 74111191
1 3 5
1 4 5
0 1 554634394
1 3 4
1 0 2
0 1 976213258
1 1 4
0 3 114264815
0 0 831559489
0 4 305639162
1 3 4
0 2 511507232
0 4 439526971
1 4 5
0 2 761328829
0 0 66033812
1 3 5
0 4 292009609
1 3 5
0 2 878270007
0 1 283620837
0 2 559274293
0 3 635342742
0 0 202603483
0 3 993635778
0 3 22183125
0 1 550006647
1 1 5
1 1 5
1 2 4
1 1 5
0 3 623606548
0 0 10004922
1 2 4
0 3 443687617
1 3 5
0 3 276778170
0 0 770629676
0 3 358635051
0 0 786307564
1 0 1
1 0 1
1 0 3
0 3 7510725
1 1 2
0 3 964809921
0 3 586076790
0 4 317417137
1 0 3
0 2 816321509
0 3 349239383
1 2 4
1 4 5
0 4 661354188
0 1 407245806
1 2 5
0 3 574982652
1 2 5
1 2 4
0 4 43700903
0 0 206287237
0 4 93606489
1 0 2
1 0 4
0 1 633292219
0 4 888691297
1 1 5
1 0 1
1 2 4
0 0 85951790
0 4 976022425
1 0 4
1 0 4
0 2 677177578
1 1 5
0 2 625819998
0 1 322316379
1 0 2
0 2 332716559
1 4 5
1 1 5
0 4 527471145
1 0 5
0 4 182881743
0 3 450494723
1 1 5
1 1 4
1 3 5
1 0 3
1 2 4
0 4 484455194
0 3 838106158
1 0 4
1 0 1
1 1 3
0 3 418952767
1 0 2
1 0 3
1 2 5
0 2 570725428
1 1 3
0 3 575147289
0 0 913395813
0 2 151205871
1 3 5
0 2 946046025
0 2 233985719
0 3 628301328
1 3 4
0 3 205971432
0 0 744388299
0 0 209594634
0 3 872479483
1 1 5
1 0 1
0 0 532602659
0 0 122592218
1 2 4
1 0 1
1 2 3
0 3 976963909
0 2 226274131
1 1 3
0 4 385616999
1 3 4
1 2 3
1 1 5
1 2 4
0 2 130309769
1 4 5
1 0 2
1 0 5
1 1 2
1 0 3
1 0 2
0 2 202475214
1 3 4
1 2 4
1 3 4
1 1 2
1 0 2
0 3 635277016
1 0 1
1 1 2
0 0 319618936
1 0 4
1 3 4
1 1 5
0 2 444397521
1 1 2
0 2 156421067
1 3 4
0 2 98299828
0 0 687620248
1 1 4
0 1 3026688
0 3 340014204
1 4 5
0 0 7965838
0 0 587398908
0 3 499257961
0 1 805991664
1 2 3
0 3 91071533
0 1 75218683
0 3 637373899
1 3 5
0 2 738315518
1 2 4
1 0 4
1 3 4
0 1 72940426
1 0 4
1 0 4
1 1 2
1 4 5
0 0 496001769
0 4 873684840
0 1 28117152
1 1 5
1 1 5
0 0 928162561
1 2 4
0 2 590340234
0 2 433629964
0 3 885530063
0 4 846317579
0 3 897346151
0 3 74800757
0 1 931138196
0 3 269292978
1 2 5
0 0 330422730
1 0 1
0 4 555468428
1 1 3
0 1 123926291
0 1 99515094
1 1 2
1 0 5
1 2 4
1 3 4
0 4 574004567
0 4 213007272
1 0 2
0 4 655863844
1 0 4
0 4 261772414
0 1 647760122
0 1 380172311
0 4 213310062
0 1 230591785
0 1 412965799
1 0 1
0 2 447141225
0 4 689272476
1 1 5
0 1 469844273
1 0 2
0 1 833027516
0 3 883412425
1 3 4
1 3 4
0 0 757040375
1 2 4
0 1 864074908
1 2 4
0 1 699323461
0 2 379762062
1 4 5
0 3 142101505
1 0 4
0 3 246667774
1 1 3
0 2 276624939
1 2 4
0 4 994691478
0 0 622892485
0 2 838052084
1 4 5
0 4 168253339
0 0 452311020
0 2 405725239
0 1 772173668
1 1 5
0 4 273208670
0 4 407035521
0 4 964223401
1 0 4
1 1 3
1 1 5
0 0 625374895
1 2 4
0 0 788801786
0 3 728095463
1 0 4
0 0 810152394
0 1 7484422
1 1 4
0 0 756304974
0 3 998995265
1 0 2
1 0 5
1 2 4
1 4 5
1 3 5
0 1 818072956
0 2 593361737
0 1 878298869
1 0 1
1 1 2
0 0 737054067
0 4 797393187
0 2 992146705
1 1 5
0 3 484797676
0 0 231844282
0 0 796815253
0 4 508556216
1 2 4
0 3 978119564
0 4 182526156
1 1 5
1 4 5
1 1 2
0 0 379857757
1 1 4
0 1 790626597
1 1 2
1 0 1
0 0 245267102
0 4 836264024
0 1 371298086
1 0 1
1 0 3
1 2 3
0 3 676433075
0 0 374804453
0 2 270255279
0 2 534942900
0 3 597976612
0 4 502199826
1 2 4
0 2 403134635
0 1 669956656
1 0 1
0 2 915602333
0 0 660140266
0 4 983409993
0 2 507395972
0 4 430436719
1 3 4