1 2 1
3 4 2
1 3 3
7 8 5
7 5 6
1 7 7
2 5 9
3 5 10
4 5 11
8 5 15