6 5 0 5 5
0 1 10
1 5 10
0 2 25
2 5 5
3 4 1