5 8 0
0 4 10
0 1 50
0 3 100
0 2 30
2 1 5
3 1 20
3 2 50
4 3 10