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


