题目描述

给定一个 $n \times m$ 的矩阵，矩阵的元素只可能是 $0,1,2$ 三者之一。 现在要求你找到这个矩阵的两个子矩阵，这两个子矩阵可以相交，但是这两个子矩阵必须包含所有的 $2$，不能包含元素 $1$，但是可以包含元素 $0$。 在满足以上要求的前提下两个子矩阵并的面积应该尽量小。

输入格式

输入文件有多组数据。 每组数据包含了 $n$，$m$ 以及 $n \times m$ 的矩阵。

输出格式

输出文件包含了数据的答案。 对于每组数据你应当输出矩阵并的最小面积，如果无解则输出 $-1$ 。

3 4
1 2 1 0
2 0 2 2
1 2 1 0
3 4
1 2 1 0
2 0 2 2
1 2 1 0

6
6

数据规模与约定

• 对于 $100\%$ 的数据满足 $1 \le n，m \le 50$。