5 4 1
100 51 123 40 6
0 1 0
1 2 0
2 3 0
3 4 0