一个男孩鲍勃喜欢画画。不久前,他买了一张 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
*** *.* ***