9 4 5
0 1 10
0 1 20
1 2 10
2 1 60
2 0 30