3 3
0 1 2
40 0 1
50 1 1
80 0 0