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