10 10
1 2 10
2 3 10
3 4 14
4 5 10
5 6 13
6 7 10
7 8 17
8 9 10
9 10 11
4 9 15