벽 하나를 부수는 최단 경로

격자의 왼쪽 위에서 오른쪽 아래까지 이동하며, 필요하면 벽 하나를 통과할 수 있습니다. 최소 경로의 칸 수를 구하세요.

첫째 줄에 $R,C$, 다음 $R$개 줄에 통로 .과 벽 #이 주어집니다. 시작이나 도착 칸이 벽이어도 그 벽을 부술 수 있습니다.

도달할 수 없으면 -1, 가능하면 시작과 도착을 포함한 최소 칸 수를 출력합니다.