8
0 1 1
0 5 12
1 2 3
1 3 1
2 4 3
3 4 1
3 5 2
4 5 3