직사각형을 세 부분으로 나누기

$N \times M$ 크기의 직사각형에 총 $N \times M$개의 숫자가 적혀 있다.

이 직사각형을 서로 겹치지 않는 작은 직사각형 3개로 나누려고 한다. 모든 칸은 정확히 하나의 작은 직사각형에 포함되어야 하며, 각 작은 직사각형은 적어도 한 칸을 포함해야 한다.

작은 직사각형의 합은 그 안에 적힌 숫자들의 합이다. 주어진 직사각형을 작은 직사각형 3개로 나눌 때, 세 합의 곱이 가질 수 있는 최댓값을 구하라.

첫째 줄에 직사각형의 세로 크기 $N$과 가로 크기 $M$이 주어진다.

둘째 줄부터 $N$개의 줄에는 직사각형의 각 행이 위에서부터 순서대로 주어진다. 각 줄에는 정확히 $M$개의 숫자가 공백 없이 주어진다.

$N$과 $M$은 $50$ 이하의 자연수이다. 직사각형에는 적어도 3개의 칸이 있다. 각 칸에는 한 자리의 십진수가 적혀 있다.

작은 직사각형 3개의 합을 곱했을 때 얻을 수 있는 최댓값을 출력한다.