4 100 1000
0 0 0 600 300 400 500 500
2 1 2
2 2 0
3 1 3 0
1 2