시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 128 MB249741.176%

문제

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

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

입력

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

출력

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

제한

  • 1 ≤ n, m ≤ 150

예제 입력 1

9 7
1101111
0111111
1110001
1111111
0110101
1111111
1111111
0111110
1101011

예제 출력 1

23

출처

  • 데이터를 추가한 사람: doju