여러 시작점의 확산 시간

격자에서 활성 칸 1이 매일 상하좌우의 비활성 칸 0을 활성화합니다. 막힌 칸 -1을 제외한 모든 칸이 활성화되는 날짜를 구하세요.

첫째 줄에 $R,C$, 다음 $R$개 줄에 -1, 0, 1이 주어집니다. $R,C \le 1,000$입니다.

모두 활성화할 수 없으면 -1, 이미 완료됐으면 0, 아니면 필요한 최소 날짜를 출력합니다.