5 3 10
0 0 0 0 0
2 5 100 500 10
1 1 1 1 1
100 2 300 0 0
1 1 200
1 2 200
1 3 200
1 4 5
1 5 10
2 1 win
2 2 win
2 3 loss
1 3 500
2 1 loss
