격자 분할

N행 M열의 격자에 정수가 적혀 있다. 이 격자를 정확히 3개의 직사각형 영역으로 분할하려고 한다.

분할은 격자 선을 따라 가로 또는 세로 방향으로 2번 잘라서 이루어진다. 각 직사각형은 1행 1열 이상의 크기를 가져야 하며, 격자의 모든 칸은 정확히 하나의 직사각형에 속해야 한다.

세 직사각형에 포함된 칸의 합의 곱을 최대화하는 분할 방법을 찾고, 그 곱의 값을 구하시오.

입력

첫째 줄에 격자의 행 수 N과 열 수 M이 주어진다. (1 <= N, M <= 50)
둘째 줄부터 N개의 줄에 걸쳐 격자의 정보가 주어진다. 각 줄은 M개의 정수로 이루어져 있다. (0 <= 값 <= 100)

출력

세 직사각형 합의 곱의 최댓값을 출력한다.

입출력 예시

입력 1

2 2
1 2
3 4

출력 1

36

입력 2

3 3
1 1 1
1 1 1
1 1 1

출력 2

27