빠른 숫자 탐색

5 x 5 크기의 보드가 주어진다. 보드는 1 x 1 크기의 정사각형 격자로 이루어져 있다. 각 격자에는 -1, 0, 1 중 하나의 숫자가 적혀 있다. 격자의 위치는 $(r, c)$로 나타낸다. $r$은 행 번호, $c$는 열 번호이다. 행 번호는 맨 위가 0이고 아래 방향으로 1씩 증가한다. 열 번호는 맨 왼쪽이 0이고 오른쪽 방향으로 1씩 증가한다. 따라서 맨 왼쪽 위 칸은 (0, 0), 맨 아래 오른쪽 칸은 (4, 4)이다. -1이 적힌 칸으로는 이동할 수 없고, 0이나 1이 적힌 칸으로는 이동할 수 있다.

학생이 $(r, c)$ 위치에 있다. 한 번의 이동으로 상, 하, 좌, 우 중 한 방향으로 한 칸 이동할 수 있다. 학생이 $(r, c)$에서 출발하여 1이 적힌 칸에 도착하는 데 필요한 최소 이동 횟수를 구한다.

보드에는 1이 적힌 격자가 1개 주어진다.

첫 번째 줄부터 다섯 개의 줄에 걸쳐 보드의 정보가 순서대로 주어진다. $i$번째 줄의 $j$번째 숫자는 보드의 $(i-1)$번째 행, $(j-1)$번째 열의 정보를 나타낸다. 보드의 정보는 -1, 0, 1 중 하나이다.

다음 줄에 학생의 현재 위치 $r$, $c$가 빈칸을 사이에 두고 순서대로 주어진다.

학생이 현재 위치 $(r, c)$에서 1이 적힌 칸에 도착하기 위한 최소 이동 횟수를 출력한다. 현재 위치 $(r, c)$에서 1이 적힌 칸으로 이동할 수 없는 경우 -1을 출력한다.

• $0 \le r, c \le 4$
• 학생의 현재 위치 $(r, c)$에는 0이 적혀 있다.
• 1이 적혀 있는 격자가 1개 주어진다.