50
4 6 1000000000
1 4 444395945
1 3 627889264
1 2 627681830
2 3 -1
2 4 -1
3 4 -1
0 627681830 627889264 444395945
4 6 1000000000
1 4 642934797
1 2 188822463
2 3 -1
3 4 -1
2 4 -1
1 3 303740709
0 188822463 303740709 642934797
4 6 1000000000
1 2 908407550
3 4 -1
2 4 -1
2 3 715962519
1 4 701996885
1 3 510861093
0 908407550 510861093 701996885
4 6 1000000000
3 4 547054217
1 4 -1
2 3 -1
2 4 -1
1 3 -1
1 2 907936230
0 907936230 510357073 817746046
4 6 1000000000
2 4 -1
1 3 -1
1 2 -1
3 4 100550811
2 3 558547793
1 4 -1
0 608146860 294831678 395382489
4 6 1000000000
3 4 582220611
2 4 495493948
1 3 516792574
1 2 -1
1 4 -1
2 3 86726663
0 430065911 516792574 65428037
4 6 1000000000
3 4 -1
1 2 -1
1 3 -1
2 4 363332649
1 4 -1
2 3 856765050
0 750343393 797536929 546714472
4 6 1000000000
1 4 120278585
1 2 291517946
3 4 -1
2 3 -1
2 4 -1
1 3 47728670
0 291517946 47728670 120278585
4 6 1000000000
2 4 559018411
3 4 505417605
1 3 -1
1 4 -1
1 2 267743804
2 3 -1
0 267743804 146866289 432595333
4 6 1000000000
1 3 79854003
1 4 306731898
1 2 215431466
3 4 -1
2 4 91300432
2 3 152534704
0 215431466 79854003 306731898
4 6 1000000000
2 4 -1
1 2 -1
3 4 -1
1 4 361239894
1 3 -1
2 3 8308313
0 269654054 261345741 361239894
4 6 1000000000
2 3 -1
3 4 -1
1 3 984408961
1 4 855786075
1 2 -1
2 4 378528213
0 713386483 984408961 855786075
4 6 1000000000
3 4 -1
1 4 460231243
2 3 -1
2 4 875463303
1 3 168039365
1 2 -1
0 763330119 168039365 460231243
4 6 1000000000
2 4 -1
1 3 114530771
1 2 -1
3 4 247609146
1 4 329652637
2 3 -1
0 63284761 114530771 329652637
4 6 1000000000
1 2 353908825
2 3 -1
1 4 44250200
3 4 320042515
2 4 309658625
1 3 -1
0 353908825 364292715 44250200
4 6 1000000000
2 4 -1
3 4 -1
1 3 78297632
1 2 -1
1 4 -1
2 3 -1
0 306013838 78297632 239718325
4 6 1000000000
1 4 353879940
1 2 709414869
3 4 394623419
1 3 40743479
2 3 679863570
2 4 503063267
0 709414869 40743479 353879940
4 6 1000000000
1 2 733520418
1 4 569472718
2 3 241949047
2 4 -1
3 4 532576920
1 3 -1
0 733520418 714701272 569472718
4 6 1000000000
2 3 -1
1 4 -1
3 4 -1
2 4 355887509
1 3 136361664
1 2 -1
0 468979070 136361664 113091561
4 6 1000000000
2 3 -1
3 4 731168571
1 2 -1
2 4 948514831
1 3 -1
1 4 -1
0 332396340 811532564 953815376
4 6 1000000000
3 4 19200674
1 3 -1
2 4 -1
2 3 108199528
1 4 -1
1 2 -1
0 319703436 211503908 192303234
4 6 1000000000
2 3 -1
1 4 202730771
3 4 -1
1 3 -1
1 2 -1
2 4 850615297
0 647884526 425401140 202730771
4 6 1000000000
1 3 -1
3 4 -1
2 3 -1
1 2 -1
2 4 -1
1 4 393566537
0 624349521 275108467 393566537
4 6 1000000000
2 4 -1
1 4 514084723
1 3 144786235
2 3 -1
1 2 -1
3 4 -1
0 93060958 144786235 514084723
4 6 1000000000
3 4 431415323
2 3 -1
1 3 -1
2 4 364254610
1 2 42004914
1 4 322249696
0 42004914 109165627 322249696
4 6 1000000000
1 2 -1
3 4 -1
2 3 323227682
2 4 519194156
1 3 287797133
1 4 483763607
0 35430549 287797133 483763607
4 6 1000000000
1 4 -1
3 4 50047916
2 3 -1
2 4 -1
1 2 560675093
1 3 434654283
0 560675093 434654283 384606367
4 6 1000000000
1 4 13790260
2 3 399032222
2 4 -1
1 3 415494332
1 2 16462110
3 4 429284592
0 16462110 415494332 13790260
4 6 1000000000
2 3 223771696
1 3 -1
3 4 372300944
1 4 -1
2 4 -1
1 2 367803442
0 367803442 486141565 356389349
4 6 1000000000
2 4 -1
1 2 678036103
2 3 34788622
1 3 -1
3 4 -1
1 4 248183945
0 678036103 653187932 248183945
4 6 1000000000
2 3 440936634
1 4 721607162
3 4 679708564
1 2 -1
1 3 -1
2 4 -1
0 482835232 41898598 721607162
4 6 1000000000
2 3 -1
1 3 688219953
3 4 480909909
1 2 669964127
1 4 -1
2 4 361913703
0 669964127 688219953 769164322
4 6 1000000000
1 2 -1
2 4 554358494
3 4 -1
2 3 -1
1 3 537014786
1 4 266818179
0 287540315 537014786 266818179
4 6 1000000000
2 4 421438580
1 2 38069406
1 3 -1
2 3 270111208
3 4 -1
1 4 459507986
0 38069406 232041802 459507986
4 6 1000000000
3 4 12795363
1 4 -1
2 3 -1
2 4 181423580
1 2 -1
1 3 413789045
0 219570102 413789045 400993682
4 6 1000000000
3 4 253305775
2 4 286019366
1 3 513935011
1 4 551218510
2 3 32713591
1 2 -1
0 546648602 513935011 551218510
4 6 1000000000
3 4 697888089
2 3 661567216
1 3 606860438
1 2 935350951
1 4 943848092
2 4 -1
0 935350951 606860438 943848092
4 6 1000000000
1 2 695220213
2 3 -1
3 4 896005831
2 4 -1
1 3 488175391
1 4 -1
0 695220213 488175391 743358710
4 6 1000000000
2 4 119761612
3 4 318613169
1 3 306689512
2 3 -1
1 2 107837955
1 4 11923657
0 107837955 306689512 11923657
4 6 1000000000
1 4 585177098
3 4 89907366
2 4 302250150
1 3 495269732
1 2 -1
2 3 -1
0 707612516 495269732 585177098
4 6 1000000000
2 4 -1
3 4 -1
1 3 137067055
1 4 -1
2 3 211266026
1 2 348333081
0 348333081 137067055 408502430
4 6 1000000000
3 4 -1
1 2 -1
1 4 -1
1 3 136371092
2 3 200534818
2 4 -1
0 182852147 136371092 253954235
4 6 1000000000
1 4 -1
1 3 468051354
2 3 368174726
2 4 473604576
3 4 335251337
1 2 -1
0 606404593 468051354 132800017
4 6 1000000000
1 3 -1
2 4 220322225
1 2 -1
1 4 -1
3 4 748550988
2 3 -1
0 513705006 570211062 734027231
4 6 1000000000
1 4 -1
1 2 206360875
2 3 -1
2 4 -1
1 3 480660425
3 4 618471196
0 206360875 480660425 162124037
4 6 1000000000
3 4 311852696
1 2 461426202
2 4 -1
2 3 -1
1 3 188063438
1 4 -1
0 461426202 188063438 499916134
4 6 1000000000
1 4 -1
1 3 614413251
2 3 937692823
1 2 -1
2 4 -1
3 4 -1
0 479554901 614413251 375353743
4 6 1000000000
1 3 -1
1 2 -1
3 4 -1
2 4 -1
1 4 640927390
2 3 -1
0 905244793 305473248 640927390
4 6 1000000000
3 4 -1
1 3 -1
2 4 -1
2 3 860817505
1 2 -1
1 4 956770136
0 506639700 618246280 956770136
4 6 1000000000
2 4 -1
2 3 977643632
1 3 975492129
1 2 -1
3 4 966866577
1 4 82178353
0 344971840 975492129 82178353
