50
3 3 1000000000
1 3 442325610
1 2 -1
2 3 -1
0 617716009 442325610
3 3 1000000000
1 2 -1
1 3 225023786
2 3 -1
0 341523292 225023786
3 3 1000000000
1 2 680075392
2 3 -1
1 3 848870991
0 680075392 848870991
3 3 1000000000
1 3 -1
1 2 561847463
2 3 -1
0 561847463 570961175
3 3 1000000000
1 2 -1
1 3 419336026
2 3 14008501
0 405327525 419336026
3 3 1000000000
1 3 -1
2 3 -1
1 2 278533176
0 278533176 510590680
3 3 1000000000
1 2 -1
1 3 -1
2 3 165496070
0 856526304 791518343
3 3 1000000000
2 3 263404887
1 2 748672924
1 3 -1
0 748672924 485268037
3 3 1000000000
1 3 -1
2 3 -1
1 2 -1
0 645347870 687310575
3 3 1000000000
1 3 500338549
2 3 562710882
1 2 600282102
0 600282102 500338549
3 3 1000000000
1 3 28293624
2 3 -1
1 2 -1
0 899376025 28293624
3 3 1000000000
1 3 -1
1 2 394861212
2 3 -1
0 394861212 450171735
3 3 1000000000
1 2 -1
1 3 511442633
2 3 563974728
0 52532095 511442633
3 3 1000000000
2 3 258266884
1 2 -1
1 3 -1
0 577784075 565237959
3 3 1000000000
1 3 878262424
2 3 -1
1 2 -1
0 343137334 878262424
3 3 1000000000
1 3 139212205
2 3 -1
1 2 6604964
0 6604964 139212205
3 3 1000000000
2 3 120131679
1 2 -1
1 3 247234650
0 367366329 247234650
3 3 1000000000
2 3 -1
1 2 466512133
1 3 551668744
0 466512133 551668744
3 3 1000000000
1 2 152529575
1 3 -1
2 3 -1
0 152529575 729775135
3 3 1000000000
1 3 544381673
2 3 337855500
1 2 362658792
0 362658792 544381673
3 3 1000000000
1 2 124157544
1 3 -1
2 3 3694315
0 124157544 120463229
3 3 1000000000
1 2 206004603
1 3 203066979
2 3 -1
0 206004603 203066979
3 3 1000000000
2 3 314763419
1 2 -1
1 3 -1
0 782629721 467866302
3 3 1000000000
1 3 745369889
1 2 620216270
2 3 417860706
0 620216270 745369889
3 3 1000000000
1 2 -1
1 3 -1
2 3 -1
0 315843356 275039156
3 3 1000000000
2 3 -1
1 3 -1
1 2 173770582
0 173770582 342854984
3 3 1000000000
1 2 268379906
1 3 531337152
2 3 -1
0 268379906 531337152
3 3 1000000000
2 3 11605228
1 2 -1
1 3 -1
0 183628538 195233766
3 3 1000000000
1 3 -1
2 3 973882530
1 2 -1
0 912106019 429011260
3 3 1000000000
1 2 245811913
2 3 152128365
1 3 -1
0 245811913 188559778
3 3 1000000000
1 3 304409224
2 3 181827206
1 2 122582018
0 122582018 304409224
3 3 1000000000
1 3 -1
2 3 -1
1 2 207680812
0 207680812 282286382
3 3 1000000000
1 3 -1
2 3 139340723
1 2 763334029
0 763334029 623993306
3 3 1000000000
1 3 479516284
1 2 -1
2 3 201400797
0 278115487 479516284
3 3 1000000000
2 3 593061245
1 2 27459604
1 3 -1
0 27459604 565601641
3 3 1000000000
1 3 -1
2 3 -1
1 2 264128374
0 264128374 830154898
3 3 1000000000
2 3 -1
1 2 -1
1 3 431854453
0 270682310 431854453
3 3 1000000000
2 3 -1
1 2 922361663
1 3 -1
0 922361663 867592168
3 3 1000000000
2 3 -1
1 3 355213928
1 2 665852071
0 665852071 355213928
3 3 1000000000
2 3 757212289
1 3 -1
1 2 -1
0 293903853 463308436
3 3 1000000000
1 3 -1
1 2 -1
2 3 -1
0 734064303 794830061
3 3 1000000000
1 3 -1
1 2 -1
2 3 -1
0 407726272 817867948
3 3 1000000000
2 3 -1
1 2 220067220
1 3 -1
0 220067220 146991809
3 3 1000000000
1 2 -1
1 3 56312231
2 3 -1
0 842809751 56312231
3 3 1000000000
2 3 -1
1 2 -1
1 3 -1
0 78664118 469389813
3 3 1000000000
1 2 -1
2 3 -1
1 3 732589434
0 728656989 732589434
3 3 1000000000
1 3 -1
2 3 -1
1 2 -1
0 395479699 716534641
3 3 1000000000
1 2 370372381
2 3 -1
1 3 -1
0 370372381 188473045
3 3 1000000000
2 3 11762945
1 3 98088663
1 2 86325718
0 86325718 98088663
3 3 1000000000
2 3 -1
1 3 -1
1 2 717535433
0 717535433 212403359
