4

1 2 10
1 4 2
1 3 3
3 2 5
2 4 6
4 5 4
5 3 1