8 9
1 5 3
2 3 2
5 3 1
5 6 1
5 2 1
6 2 1
1 2 3
6 7 1
7 8 1