시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 11 4 3 60.000%

문제

n*m 크기의 도화지에 그림이 그려져 있다. 그 중 L자 모양인 그림이 있을 것이다. L자 모양은 왼쪽 아래 점을 공유하는 두 직사각형이 합쳐진 모양이다. 아래 조각의 너비는 위의 조각의 너비보다 넓어야 하며, 위의 조각은 아래 조각보다 상하로 길어야 한다. L자를 회전하거나 대칭시키는 ‘ㄱ’자 등은 생각하지 않기로 하며, 단순한 직사각형은 L자 모양이 아니다. 예를 들어서  L자 모양을 몇 개 그려보면 아래와 같다.

L 모양을 가진 그림 중 가장 넓이가 큰 것을 찾아 그 넓이를 출력하는 프로그램을 작성하여라.

입력

첫째 줄에 n, m이 주어진다. 다음 n개의 줄에는 m개의 정수(0 또는 1)가 붙어서 입력으로 주어진다. n,m 제한은 150

출력

첫째 줄에 L자 모양 조각의 최대 넓이를 출력한다.

예제 입력

9 7
1101111
0111111
1110001
1111111
0110101
1111111
1111111
0111110
1101011

예제 출력

23

힌트