Description

这个群岛的地图是一个 $R$ 行 $C$ 列的方阵。X 表示陆地，. 表示海。据估计，在 $50$ 年里，海水将淹没目前所有三面或四面环海的土地。

假设地图外全被海覆盖。你的任务是计算出 $50$ 年后的群岛地图(在所描述的海平面上升之后)。

因为那时的土地可能会比今天更少，你不需要打印出整个地图，而只是包含所有的土地的最小的矩形部分。

Input Format

第一行包含两个整数 $R$ 和 $C$，表示地图有 $R$ 行 $C$ 列；

第 $2$ 至 $R+1$ 行，目前群岛的地图，X 表示陆地，. 表示海。

Output Format

一个矩阵，表示 $50$ 年后群岛的地图。

5 3
...
.X.
.X.
.X.
...

X

3 10
..........
..XXX.XXX.
XXX.......

.XX...X
XX.....

Hint

【数据范围】

对于 $100\%$ 的数据，$1\le R,C \le 10$。

【说明】

本题分值按 COCI 原题设置，满分 $80$。

题目译自 COCI2012~2013 CONTEST #5 T2 ARHIPELAG。