监控室

题号：NC53330
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 32 M，其他语言64 M
Special Judge, 64bit IO Format: %lld

题目描述

译自 ROI 2016 Day2 T1. Управление видеонаблюдением

有甲乙两栋楼共用一个视频监控室。在监控室的墙上有一个矩形面板，面板上有n行m列图像（从上到下依次编为第 $1 \ldots n$ 行，从左到右依次编为第 $1 \ldots m$ 列），每个图像可能来自甲楼，也可能来自乙楼。
你有四个按钮：上下左右。揿「上」按钮，第i行第j列的图像 $(2 \le i \le n)$ 会移动到第i-1行第j列，而第一行第j列的图像会移动到最后一行第j列。（说人话：第一行放到最后一行，原本的第 $2 \sim n$ 行挨个上移）揿「下」「左」「右」按钮功能类似。
请问，你最多能让面板上多少个 $2 \times 2$ 的子矩形中的图像来自同一栋楼。

输入描述:

第一行输入两个数字n,m

接下来的n行输入矩形面板

输出描述:

输出一个数字，表示最多能让面板上多少个的子矩形中的图像来自同一栋楼。

示例1

输入

复制

2 4
1221
1221

输出

复制

说明

1122
1122

示例2

输入

复制

输出

复制

示例3

输入

复制

输出

复制

说明

111
111
112

备注:

CC-BY-SA，感谢LOJ分享，译文来自 https://loj.ac/problem/3064