양계장을 운영하는 구름이는 부화기를 통해 달걀을 부화시키는 일을 하고 있습니다.

위의 그림과 같이 생긴 부화기에 칸 마다 달걀을 넣으면 달걀이 병아리가 되는 기적같은 광경을 볼 수 있다고 합니다.

이 부화기는 신기하게도 특정 달걀이 부화하면 그 달걀의 상하좌우에 인접한 달걀이 다음 날 부화한다고 합니다.

구름이에게 부화기에 보관된 달걀이 모두 부화되는데에 며칠이 걸리는 지를 알려주는 프로그램을 작성하십시오.

입력

첫째 줄에 부화기의 크기( 가로, 세로 )를 나타내는 두 양의 정수 M, N

다음 줄 부터 부화기에 들어있는 달걀의 정보 입력

* 1은 부화한 달걀, 0은 부화하지 않은 달걀, -1은 달걀이 들어있지 않은 칸

출력

달걀이 모두 부화할 때까지의 최소 날짜

* 만약 달걀이 모두 부화한 상태라면 0 출력, 달걀이 모두 부화하지 못한다면 -1 출력