100808 - 最小包含矩阵

Time Limit

20 毫秒

Memory Limit

128 MB

通过次数

20

提交次数

36

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

Input

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

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

对于100%的数据:

1\le m,n \le 10^2

Output

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

Examples

Input

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

Output

**
.*