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