보도블럭

크기가 n×n인 인도가 있습니다. 인도의 각 칸에는 해당 칸의 보도블럭의 높이가 적혀 있습니다.

제대로 공사를 하지 않아 보도블럭의 크기가 일정하지 않습니다. 높이가 제각각이면 걷는데 위험할 수 있기 때문에 경사로를 설치하고자 합니다.

경사로는 높이가 1이며 길이 L은 문제마다 다르게 주어집니다. 경사로를 설치할 수 있는 조건은 다음과 같습니다.