#3568. 2024-T2-Walking Along a Fence-[bronze]

2024-T2-Walking Along a Fence-[bronze]

input:

5 4
0 0
2 0
2 2
0 2
0 0 0 2
0 2 1 0
2 1 0 2
1 0 1 2
1 2 1 0

output:

2
3
3
4
4