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


