3 5 5
2
3
4
1 2 1
1 3 5
2 3 7
2 4 3
3 4 5