小西和秀苑酱饼

这样的叫主对角线：

这样的叫副对角线，不是方阵的情况下和主对角线同理：

小西一直都很喜欢吃秀苑的早餐酱饼，这里我们假设酱饼都是整齐的方形。

现在她买了 $n\times m$ 张酱饼整齐的拼成了一个 $n\times m$ 的矩阵，每张酱饼都可以被从主对角线或者副对角线切一刀变成两张小酱饼。

如果小酱饼同时满足以下条件那么就不能被吃：

1. 与该小酱饼在同一个酱饼中的另一个小酱饼还没被吃掉；

2. 与该小酱饼两条直角边相邻的另外两个小酱饼中至少有一个没有被吃掉。

现在小西想知道对于桌子上这些酱饼而言，在吃完每个位置的酱饼时，最少已经吃了多少个小酱饼。

注意，分析题目后你会发现应当存在吃的顺序，所以才有“吃完第 $(i,j)$ 位置的酱饼时，已经吃了多少个小酱饼”的问题。这里的结果是对于所有可能的顺序而言，每个位置的答案。如果对于所有可能的顺序都不可能吃到 $(i,j)$ ，那么输出-1。

详情