18
4 2
0 1 1 1
1 1 1 2
1 2 2 2
1 3 2 3
2 3 2 4
3 3 3 4
3 3 4 3
3 2 4 2
4 1 4 2
4 2 5 2
5 2 5 3
5 2 6 2
5 1 6 1
5 1 5 0
4 1 4 0
3 1 3 0
2 1 2 0
1 1 1 0