50
3 3 1000000000
2 3 580461257
1 3 667304258
1 2 965574428
0 965574428 667304258
3 3 1000000000
1 2 -1
2 3 461048566
1 3 985759996
0 682851184 985759996
3 3 1000000000
1 2 129647039
2 3 397099588
1 3 526746627
0 129647039 526746627
3 3 1000000000
2 3 511372609
1 3 552922192
1 2 422282130
0 422282130 552922192
3 3 1000000000
1 3 137232968
2 3 395964128
1 2 507936723
0 507936723 137232968
3 3 1000000000
1 3 223528652
1 2 451937051
2 3 576435373
0 451937051 223528652
3 3 1000000000
1 2 886158966
1 3 514129866
2 3 518708176
0 886158966 514129866
3 3 1000000000
2 3 115392354
1 3 828555718
1 2 721370455
0 721370455 828555718
3 3 1000000000
1 3 988393053
2 3 728875705
1 2 969908166
0 969908166 988393053
3 3 1000000000
1 2 302092357
2 3 230389092
1 3 71703265
0 302092357 71703265
3 3 1000000000
2 3 708307591
1 3 520702460
1 2 911933213
0 911933213 520702460
3 3 1000000000
2 3 679092520
1 2 -1
1 3 945525432
0 671798371 945525432
3 3 1000000000
1 3 305493926
1 2 749423201
2 3 443929275
0 749423201 305493926
3 3 1000000000
1 2 770874922
2 3 440604798
1 3 415637367
0 770874922 415637367
3 3 1000000000
1 3 824870281
1 2 482468321
2 3 349435191
0 482468321 824870281
3 3 1000000000
2 3 576732868
1 3 802943985
1 2 828055870
0 828055870 802943985
3 3 1000000000
2 3 -1
1 3 288776649
1 2 -1
0 208882254 288776649
3 3 1000000000
1 2 677526833
1 3 -1
2 3 342760772
0 677526833 334766061
3 3 1000000000
1 3 58321127
2 3 60854902
1 2 -1
0 116350868 58321127
3 3 1000000000
2 3 -1
1 2 50537037
1 3 624387493
0 50537037 624387493
3 3 1000000000
2 3 217234855
1 3 623125011
1 2 405890156
0 405890156 623125011
3 3 1000000000
2 3 31114174
1 2 770858571
1 3 739744397
0 770858571 739744397
3 3 1000000000
1 3 51907679
1 2 313016218
2 3 -1
0 313016218 51907679
3 3 1000000000
1 3 62820220
1 2 348068579
2 3 285248359
0 348068579 62820220
3 3 1000000000
2 3 585943976
1 3 132505551
1 2 453438425
0 453438425 132505551
3 3 1000000000
1 2 635483294
2 3 433544439
1 3 -1
0 635483294 521232273
3 3 1000000000
1 3 158320261
1 2 308062670
2 3 149742409
0 308062670 158320261
3 3 1000000000
1 2 922967483
1 3 -1
2 3 139782945
0 922967483 945633346
3 3 1000000000
2 3 966886338
1 3 696130495
1 2 332781739
0 332781739 696130495
3 3 1000000000
2 3 631954883
1 3 45826108
1 2 677780991
0 677780991 45826108
3 3 1000000000
2 3 -1
1 3 -1
1 2 -1
0 493713263 246639600
3 3 1000000000
2 3 646167318
1 2 757451897
1 3 -1
0 757451897 225438510
3 3 1000000000
1 2 793423348
2 3 788281705
1 3 566646477
0 793423348 566646477
3 3 1000000000
2 3 361594327
1 3 816142887
1 2 -1
0 494664309 816142887
3 3 1000000000
1 3 886244376
2 3 -1
1 2 321097842
0 321097842 886244376
3 3 1000000000
1 3 382635904
1 2 492540573
2 3 109904669
0 492540573 382635904
3 3 1000000000
1 2 70235817
1 3 397433638
2 3 327197821
0 70235817 397433638
3 3 1000000000
1 2 594323896
1 3 813459423
2 3 239201042
0 594323896 813459423
3 3 1000000000
2 3 160755113
1 2 248409026
1 3 409164139
0 248409026 409164139
3 3 1000000000
1 2 671382625
1 3 569598399
2 3 203055408
0 671382625 569598399
3 3 1000000000
1 2 821878026
1 3 755452530
2 3 856551629
0 821878026 755452530
3 3 1000000000
1 2 693647094
2 3 500125280
1 3 811531742
0 693647094 811531742
3 3 1000000000
1 3 271751244
1 2 358900086
2 3 630651330
0 358900086 271751244
3 3 1000000000
1 2 537225492
1 3 734438244
2 3 402989276
0 537225492 734438244
3 3 1000000000
1 2 702326356
1 3 262190042
2 3 717120038
0 702326356 262190042
3 3 1000000000
1 2 973838423
1 3 188678904
2 3 937981018
0 973838423 188678904
3 3 1000000000
1 2 812731493
2 3 157056363
1 3 828706560
0 812731493 828706560
3 3 1000000000
1 3 959998313
1 2 314017037
2 3 676002635
0 314017037 959998313
3 3 1000000000
1 2 215120470
1 3 924117513
2 3 -1
0 215120470 924117513
3 3 1000000000
1 2 -1
1 3 87558601
2 3 858207993
0 794747478 87558601
