토마토 (3D)

M×N×H 크기의 3차원 상자에 토마토가 있다. 1은 익은 토마토, 0은 안 익은 토마토, -1은 빈 칸이다. 익은 토마토는 하루가 지나면 6방향(상하좌우앞뒤)으로 인접한 안 익은 토마토를 익힌다. 모든 토마토가 익는 최소 일수를 구한다. 처음부터 모두 익어있으면 0, 모두 익힐 수 없으면 -1을 출력한다. ## 입력 첫째 줄에 M(열), N(행), H(층)이 주어진다. 이후 H개 층에 대해 N×M 행렬이 한 층씩 주어진다. 층은 1층부터 H층 순서다. - 1 ≤ M, N, H ≤ 100 ## 출력 최소 일수를 출력한다. 모두 익힐 수 없으면 -1을 출력한다. ## 예제 입력 1 ``` 5 3 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 ``` ## 예제 출력 1 ``` 9 ```