6 10
3 5 1
2 3 1
2 1 12
1 4 2
2 4 9
5 1 12
4 5 4
2 5 1
3 1 14
3 4 1
