모양 만들기

$N \times M$ 배열에서 모양을 찾으려고 한다. 배열의 각 칸에는 0과 1 중 하나가 들어 있다. 두 칸이 변을 공유하면 두 칸은 인접하다고 한다.

1이 들어 있는 인접한 칸끼리 연결했을 때, 각각의 연결 요소를 모양이라고 부르자. 모양의 크기는 그 모양에 포함된 1의 개수이다.

배열의 칸 하나에 들어 있는 수를 바꿔서 만들 수 있는 모양의 최대 크기를 구해 보자.

첫째 줄에 배열의 크기 $N$과 $M$이 주어진다. 둘째 줄부터 $N$개의 줄에는 배열에 들어 있는 수가 주어진다.

첫째 줄에 수 하나를 바꿔서 만들 수 있는 모양의 최대 크기를 출력한다.

• $2 \le N, M \le 1{,}000$
• 0과 1의 개수는 각각 하나 이상이다.