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