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