공 굴리기

물리학자 재원은 N×M 격자 위에서 공을 굴리는 실험을 하고 있다. 격자의 일부 칸에는 벽이 있다. 공은 상하좌우 중 한 방향으로 굴러가며, 벽이나 격자 경계에 부딪힐 때까지 계속 움직인다.

출발 위치와 도착 위치가 주어질 때, 도착 위치에 공이 멈추도록 하는 최소 굴리기 횟수를 구하시오. 공은 반드시 굴러서 멈춰야 한다(출발 위치와 도착 위치가 같으면 이동 횟수는 0이다).

공 굴리기E공BFS 최소 굴리기

입력

첫째 줄에 격자의 크기 N, M이 공백으로 구분되어 주어진다. 다음 N줄에 격자 정보가 주어진다. 0은 빈 칸, 1은 벽이다. 마지막 줄에 출발 위치와 도착 위치 (sr, sc, er, ec)가 공백으로 구분되어 주어진다. 위치는 0-indexed이다.

• 1 ≤ N, M ≤ 100
• 출발 위치와 도착 위치는 빈 칸이다.

출력

최소 굴리기 횟수를 출력한다. 도달 불가능하면 -1을 출력한다.

예제 입력

2 7
0 1 0 0 0 1 0
0 0 0 0 1 0 0
1 0 1 6

예제 출력

2