← 返回题目列表

AtCoder · abc464_b

B. 作物

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

有一张身高的黑白图像 H 像素和宽度 W 像素。 处像素的颜色 i从顶部开始的第行和 j从左边算起的第列作为字符给出 C_{i,j},其中 . 代表白色和 # 代表黑色。

从此图像的顶部、底部、左侧和右侧边缘,删除所有像素均为白色的行和列。 具体按顺序执行以下操作:

  1. 当图像的最上面一行完全是白色时,重复删除最上面行。
  2. 当图像的最底行完全白色时,重复删除最底行。
  3. 当图像的最左边的列完全是白色时,重复删除最左边的列。
  4. 当图像的最右列完全白色时,重复删除最右列。

输出处理后的图像。

给定图像至少包含一个黑色像素。

约束

  • 1 \le H, W \le 50
  • C_{i,j} is . or #.
  • 至少存在一个黑色像素。

输入

输入由标准输入按以下格式给出:

H W
C_{1,1}C_{1,2}\ldots C_{1,W}
C_{2,1}C_{2,2}\ldots C_{2,W}
\vdots
C_{H,1}C_{H,2}\ldots C_{H,W}

输出

按以下格式输出处理后的图像。
在这里, h 和 w 分别是处理后图像的高度和宽度(以像素为单位)。
c_{i,j} 是代表像素颜色的字符 i从顶部开始的第行和 j左起第 列; c_{i,j} 必须是 . 如果像素是白色并且 # 如果是黑色。

c_{1,1}c_{1,2}\ldots c_{1,w}
c_{2,1}c_{2,2}\ldots c_{2,w}
\vdots
c_{h,1}c_{h,2}\ldots c_{h,w}

示例输入 1

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

示例输出 1

.#.
###

您应该从顶部边缘删除一行,从底部边缘删除一行,从左边缘删除一列,从右边缘删除一列。


示例输入 2

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

示例输出 2

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

在此图像中,最上面的行、最下面的行、最左边的列和最右边的列都包含黑色像素。
因此,在不删除任何行或列的情况下,您应该按原样输出原始图像。


示例输入 3

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

示例输出 3

#