100808 - 最小包含矩阵

时间限制

20 毫秒

内存限制

128 MB

通过次数

20

提交次数

36

找出由*.两种字符构成的nm列的矩阵中,包含所有*的最小矩阵并输出。

输入

第一行,有单个空格分隔的两个正整数,表示nm

接下来n行,每行有m*或.

对于100%的数据:

1\le m,n \le 10^2

输出

包含全部{*}的最小矩阵。

样例

输入

3 5
.....
..**.
...*.

输出

**
.*