// 연습문제 1 — 미로 최단거리 
// 문제 설명

// N×M 격자에서:

// 0 : 이동 가능
// 1 : 벽

// 시작점 (1,1) 에서 (N,M) 까지 가는 최소 이동 횟수를 출력하시오.

// 상하좌우로만 이동 가능하다.

// 도착할 수 없으면 -1 출력.

// 입력 예시
// 5 6
// 000000
// 011110
// 000010
// 011110
// 000000
// 출력 예시
// 10





// 연습문제 2 — 나이트 이동

// 문제 설명
// 체스판에서 나이트가 이동한다.
// 나이트의 이동 방식:
// (-2,-1)
// (-2,+1)
// (-1,-2)
// (-1,+2)
// (+1,-2)
// (+1,+2)
// (+2,-1)
// (+2,+1)

// 시작 위치에서 목표 위치까지 최소 이동 횟수를 출력하시오.
// 입력
// 8 8
// 1 1
// 8 8
// 출력 예시
// 6






// 연습문제 3 — 벽 1개 부수기

// N×M 격자에서:
// 0 : 이동 가능
// 1 : 벽
// 단, 벽을 딱 1번만 부술 수 있다.
// 시작점 (1,1) 에서 (N,M) 까지 최소 이동 횟수를 구하시오.

// 입력 예시
// 6 6
// 010000
// 010111
// 010000
// 000010
// 111010
// 000000
// 출력 예시
// 11