3 180 1000
100 100 400 100 100 500
2 1 2
2 0 2
2 0 1