7 9 3
5 7 9
1 2 7
1 4 30
2 3 21
1 3 14
4 3 10
3 5 1
5 6 6
6 7 4