50
2 1 1000000000
1 2 -1
0 792503161
2 1 1000000000
1 2 -1
0 877413421
2 1 1000000000
1 2 -1
0 549928024
2 1 1000000000
1 2 -1
0 564162812
2 1 1000000000
1 2 -1
0 501575005
2 1 1000000000
1 2 -1
0 912165409
2 1 1000000000
1 2 -1
0 137855065
2 1 1000000000
1 2 -1
0 925964616
2 1 1000000000
1 2 -1
0 519471866
2 1 1000000000
1 2 -1
0 11233039
2 1 1000000000
1 2 -1
0 342065735
2 1 1000000000
1 2 -1
0 818671782
2 1 1000000000
1 2 -1
0 424509275
2 1 1000000000
1 2 -1
0 542116006
2 1 1000000000
1 2 -1
0 658614118
2 1 1000000000
1 2 -1
0 438260014
2 1 1000000000
1 2 844986593
0 844986593
2 1 1000000000
1 2 -1
0 910776132
2 1 1000000000
1 2 -1
0 559253522
2 1 1000000000
1 2 -1
0 868353899
2 1 1000000000
1 2 -1
0 702722752
2 1 1000000000
1 2 -1
0 946937217
2 1 1000000000
1 2 -1
0 316733239
2 1 1000000000
1 2 -1
0 381508059
2 1 1000000000
1 2 -1
0 772373118
2 1 1000000000
1 2 -1
0 619839395
2 1 1000000000
1 2 -1
0 796857304
2 1 1000000000
1 2 -1
0 538319473
2 1 1000000000
1 2 -1
0 769804665
2 1 1000000000
1 2 -1
0 819078441
2 1 1000000000
1 2 -1
0 582635658
2 1 1000000000
1 2 -1
0 344130069
2 1 1000000000
1 2 -1
0 996081760
2 1 1000000000
1 2 -1
0 836852803
2 1 1000000000
1 2 -1
0 463954168
2 1 1000000000
1 2 -1
0 342838304
2 1 1000000000
1 2 -1
0 367509174
2 1 1000000000
1 2 -1
0 367874389
2 1 1000000000
1 2 -1
0 407475039
2 1 1000000000
1 2 -1
0 960509922
2 1 1000000000
1 2 -1
0 435872341
2 1 1000000000
1 2 -1
0 613156986
2 1 1000000000
1 2 -1
0 4290578
2 1 1000000000
1 2 -1
0 713072159
2 1 1000000000
1 2 -1
0 209644263
2 1 1000000000
1 2 -1
0 206798589
2 1 1000000000
1 2 -1
0 74900725
2 1 1000000000
1 2 -1
0 293228683
2 1 1000000000
1 2 -1
0 451015532
2 1 1000000000
1 2 -1
0 839759584
