5 3 9
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 1
1 3 200
1 4 5
2 1 win
2 2 win
2 3 loss
1 3 500
2 3 loss
