8
1 2 1
1 3 3
2 3 1
2 5 3
2 4 5
3 5 1
3 6 4
4 5 3
4 7 8
5 6 4
5 7 7
6 8 7 
7 6 6
7 8 2