// problem #73

토마토

상자 속 익은 토마토(1)는 하루가 지나면 상하좌우 인접한 익지 않은 토마토(0)를 익힌다. 모두 익는 최소 일수를 구하시오. 모두 익지 못하면 -1, 처음부터 다 익었으면 0.

입력

첫 줄 가로 M, 세로 N. 이후 N개 줄에 각 칸(1 익음, 0 안 익음, -1 빈 칸).

출력

모두 익는 최소 일수(불가능 -1).

제한

• 2 ≤ M, N ≤ 1,000

예제

6 4
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 1

8

6 4
0 -1 0 0 0 0
-1 0 0 0 0 0
0 0 0 0 0 0
0 0 0 0 0 1

-1