题目描述
题目描述
小婷和小泽正在处理一幅由 行、 列像素组成的黑白图像。从上往下第 行、从左往右第 列的像素记为 。其中, 表示黑色, 表示白色。
他们准备按照下面的方法压缩图像:
- 如果存在相邻的两行完全相同,就删除其中一行;
- 如果存在相邻的两列完全相同,就删除其中一列;
- 重复以上操作,直到再也无法删除为止。
可以证明,最终结果与删除顺序无关。请输出压缩后的图像。
输入格式
第一行包含两个整数 。
接下来 行,每行包含 个整数,表示图像中的像素,相邻整数之间用空格分隔。
输出格式
输出压缩后的图像,数与数之间用一个空格分隔。
样例输入
3 3
1 1 0
1 1 0
0 0 1
样例输出
1 0
0 1
数据范围
。
1 1
0
0
3 4
0 0 1 1
0 0 1 1
1 1 0 0
0 1
1 0