1 2 13
1 6 2
1 7 18
1 4 7
2 3 1
2 7 3
3 2 2
3 4 5
3 7 6
4 5 2
4 7 10
4 3 4
5 4 3
5 7 13
5 6 12
6 7 14
7 1 1
6 5 1