프로그램 명: range
제한시간: 1 초

1 로 채워진 2*2 이상의 정사각형 수를 찾는 것이 문제이다.

중복이 가능한다.

예를 들어 , 크기가 3 인 행열에서

010
111
111
2*2 이상인 인 행열의 개수는 2*2 행열 2 개뿐이다.

입력

입력의 첫째 줄은 주어진 정방행렬의 크기 N (2 <= N <= 250)이 주어진다. 다음 N 줄에는 각 N 개의 0 혹은 1 이 주어진다.

출력

가장 작은 정사각형 부터 정렬해서 출력한다. 각 줄당 첫번째 수는 정사각형의 크기이고 다음 줄은 개수이다.

만약 존재하는 정사각형이 없으면 0 을 출력한다.

입출력 예

입력

6
101111
001111
111111
001111
101101
111001

출력

2 10
3 4
4 1  
출처: usaco

[질/답] [제출 현황] [푼 후(0)]
[ 채 점 ] [홈으로]  [뒤 로]