切西瓜特别版——切方格

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

快开学了,对于在家切了一个暑假西瓜的小zz,这简直就是天大的好消息。所以小zz想在切西瓜方面有所突破。所以他决定切方格。现在他手里有一个n×m的方格。每个小方格有一个数字(0<=x<=9),现在小zz横着切三刀,竖着切三刀,将方格分成16块,小zz会拿走16块中块的数字和最小的那个。小zz想知道他最大能拿多少。

Input

 多组输入,每组输入n,m(4<=n,m<=50),

接下来的n行每行m个数。

Output

 输出小zz最大能拿到的块的数字和。

Sample Input

6 7
6 1 1 1 0 0 5
5 0 2 9 2 6 1
6 6 0 1 5 8 8
7 5 4 6 3 3 3
9 8 6 7 1 9 8
1 9 3 8 2 7 7

Sample Output

6

Hint

Source

2016暑假集训结训赛 by JueChen