디버그

프로그램을 디버깅하던 Mirko는 버그가 프로그램 메모리에 존재하는 이른바 정사각 킬러(square killer)와 관련이 있을 수 있다는 것을 알아차렸다. 프로그램 메모리는 0과 1로만 이루어진 \(R\)행 \(C\)열의 행렬이다. 정사각 킬러란 두 개 이상의 문자로 이루어진 정사각형 부분 행렬로, \(180\)도 회전했을 때 원래와 정확히 같은 모양이 되는 것을 말한다.

예를 들어, 다음 행렬에는 크기가 \(3\), \(2\), \(2\)인 정사각 킬러가 \(3\)개 있다:

101010
111001
101001

Mirko는 가장 큰 정사각 킬러의 크기와 버그 사이에 연관이 있는지 궁금해하고 있다. 메모리의 배치가 주어졌을 때 가장 큰 정사각 킬러의 크기를 출력하는 프로그램을 작성하여 Mirko를 도와주자. 정사각 킬러의 크기는 그것을 이루는 행의 개수(열의 개수와 같다)이다.

첫째 줄에 두 정수 \(R\)과 \(C\)가 주어진다. 두 수 모두 \(100\) 이하이다.

다음 \(R\)개의 줄에는 각각 \(C\)개의 문자(0 또는 1)가 공백 없이 주어진다.

가장 큰 정사각 킬러의 크기를 한 줄에 출력한다. 정사각 킬러가 없으면 -1을 출력한다.

riseoj 작성

출처 COCI 2006/2007 Contest 1