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