학교 가지 마!

도현이가 사는 도시는 N×M 크기의 격자이며, 각 칸은 빈 칸이거나 벽이다. 도현이의 위치와 학교의 위치는 항상 빈 칸이다.

도현이는 현재 칸에서 상하좌우로 인접한 칸으로 이동할 수 있다. 벽이 있는 칸으로는 이동할 수 없고, 도시 밖으로 나갈 수도 없다.

준규는 도현이가 학교에 가지 못하도록 몇 개의 빈 칸을 벽으로 바꾸려고 한다. 이미 벽인 칸은 바꿀 수 없으며, 도현이가 있는 칸과 학교가 있는 칸도 벽으로 바꿀 수 없다.

도현이가 학교에 도착하지 못하게 만들기 위해 빈 칸을 벽으로 바꿔야 하는 최소 횟수를 구하라.

첫째 줄에 도시의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ 100)

다음 N개 줄에는 도시의 지도가 주어진다. 빈 칸은 .이고, 벽은 #이다. 도현이의 위치는 K, 학교의 위치는 H로 표시된다. K와 H는 각각 하나씩만 주어진다.

도현이가 학교에 도착하지 못하도록 빈 칸을 벽으로 바꿔야 하는 최소 횟수를 출력한다. 어떤 방법으로도 막을 수 없다면 -1을 출력한다.