1 2  1
1 3  5
2 3  2
3 5  9
4 1  1
5 4  1