1 0 10 1
2 7 100 3
3 12 10 2
4 23 100 2
5 40 1000 3
6 41 100 3
7 54 100 2
8 80 100 2
9 90 1000 1