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