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