7
1 4 1000000000
2 3 1000000000
5 0 1000000000
6 0 1000000000
7 0 1000000000
8 0 1000000000
9 0 1000000000