#abc464b. Crop

Crop

题目描述

有一张高 HH 像素、宽 WW 像素的黑白图片。从上往下第 ii 行、从左往右第 jj 列的像素颜色用字符 Ci,jC_{i,j} 表示:. 表示白色,# 表示黑色。

现在要把图片上下左右四条边上「整行/整列全是白色」的部分裁掉。具体地,按顺序执行下面四步:

  1. 只要最上面一行全是白色,就删掉最上面一行,反复进行;
  2. 只要最下面一行全是白色,就删掉最下面一行,反复进行;
  3. 只要最左边一列全是白色,就删掉最左边一列,反复进行;
  4. 只要最右边一列全是白色,就删掉最右边一列,反复进行。

请输出处理后的图片。

题目保证给出的图片中至少存在一个黑色像素,所以不会把整张图删光。

输入格式

H W
C_{1,1}C_{1,2}...C_{1,W}
C_{2,1}C_{2,2}...C_{2,W}
...
C_{H,1}C_{H,2}...C_{H,W}

输出格式

设处理后图片的高为 hh、宽为 ww,输出 hh 行,每行是一个长度为 ww 的字符串。

c_{1,1}c_{1,2}...c_{1,w}
c_{2,1}c_{2,2}...c_{2,w}
...
c_{h,1}c_{h,2}...c_{h,w}

输入示例 1

4 5
.....
..#..
.###.
.....

输出示例 1

.#.
###

示例 1 说明

11 行和第 44 行全是白色,被删掉;第 11 列和第 55 列也全是白色,被删掉。剩下的是第 232 \sim 3 行、第 242 \sim 4 列构成的图片。

输入示例 2

3 4
#...
....
...#

输出示例 2

#...
....
...#

示例 2 说明

最上行、最下行、最左列、最右列都含有黑色像素,因此一行一列都删不掉,原样输出。注意中间那一整行虽然全白,但它不在边上,不能删。

输入示例 3

5 6
......
......
...#..
......
......

输出示例 3

#

示例 3 说明

只有一个黑色像素,最后被裁到只剩这一个像素。

约束条件

  • 1H,W501 \le H, W \le 50
  • Ci,jC_{i,j}.#
  • 至少存在一个黑色像素