5 5 2
10 5 15 10 8
0 1 0
0 3 1
1 2 1
3 2 3
2 4 0