← 返回题目列表

Codeforces · 14/A

A. 信

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

一个男孩鲍勃喜欢画画。不久前,他买了一张 n 行 m 列的矩形图表(格子)。鲍勃在纸上的一些方块上涂上了阴影。看到他的杰作后,他决定与住在平地的哥哥分享。现在鲍勃必须通过邮寄方式发送他的照片,但由于世界经济危机和高油价,他想发送他的作品,但要花尽可能少的钱。每发送一张方格纸(无论是否有阴影),Bob 必须支付 3.14 burles。请帮助鲍勃从他的杰作中剪出一个成本最低的矩形,其中将包含所有阴影方块。矩形的边应与纸张的边平行。

输入

输入数据的第一行包含数字 n 和 m (1 ≤ n, m ≤ 50),n — 行数,m — Bob 工作表上的列数。以下 n 行每行包含 m 个字符。特点 ”。”代表纸张上的非阴影方块,“*”- 代表阴影方块。保证鲍勃至少遮蔽了一个方格。

输出

输出所需成本最小的矩形。研究示例测试中的输出数据,以更好地理解输出格式。

示例

输入 #1

6 7
.......
..***..
..*....
..***..
..*....
..***..

输出 #1

***
*..
***
*..
***

输入 #2

3 3
***
*.*
***

输出 #2

***
*.*
***