题目描述

有一片牧场，可以视为一个 $n×m$ 矩阵。其中牧草和杂草混合在一起生长，需要清除杂草，以确保牧草能够获得充分的营养。除草时，每次只能除去最外侧的一整行或一整列。请你设计一个合理的除草方案，使得：

• 不能除去任何牧草；
• 除去的杂草数量尽可能多。

输入格式

第一行：两个整数 $n,m$，分别表示牧场的行数和列数

此后 $n$ 行：每行 $m$ 个整数，$1$ 表示杂草，$0$ 表示牧草。

输出格式

一个矩阵，表示牧场中剩余的草的分布情况。矩阵包含若干行、若干列，每个元素为 $1$ 或 $0$，分别表示杂草和牧草。

样例

6 7
1 1 1 1 1 1 1
1 1 0 0 0 1 1
1 1 0 1 1 1 1
1 1 1 1 1 1 1
1 0 0 1 1 1 1
1 1 0 0 0 1 1

1 0 0 0
1 0 1 1
1 1 1 1
0 0 1 1
1 0 0 0

样例 $1$ 解释

可以除去的杂草为：第一行、第一列、倒数第一列和倒数第二列。

数据规模与约束

对于 $50\%$ 的数据，$1≤n,m≤10$。

对于 $100\%$ 的数据，$1≤n,m≤500$，且保证至少剩余一棵牧草。