가장 큰 스퀘어 킬러

프로그램 메모리는 0과 1로 이루어진 R x C 행렬이다. 이 행렬 안의 정사각형 부분행렬 중, 180도 회전해도 원래와 완전히 같은 것을 스퀘어 킬러라고 하자.

정사각형의 크기는 한 변에 포함된 칸의 수이다. 주어진 메모리에서 존재할 수 있는 가장 큰 스퀘어 킬러의 크기를 구하라.

첫째 줄에 R과 C가 주어진다. 두 값은 모두 300 이하의 양의 정수이다. 이어서 R개의 줄에 길이가 C인 문자열이 주어진다. 각 문자는 0 또는 1이다.

첫째 줄에 가장 큰 스퀘어 킬러의 크기를 출력한다.

주어진 격자에서는 (1,5)-(2,6), (2,4)-(3,5), (1,1)-(3,3)이 모두 스퀘어 킬러이며, 그중 (1,1)-(3,3)의 크기 3이 가장 크다.