AtCoder Beginner Contest 107
B
Grid Compression
AtCoder
⌀ 448
原题
← AC →
翻译中…

Problem Statement

翻译中…

There is a grid of squares with $H$ horizontal rows and $W$ vertical columns. The square at the $i$-th row from the top and the $j$-th column from the left is represented as $(i, j)$. Each square is black or white. The color of the square is given as an $H$-by-$W$ matrix $(a_{i, j})$. If $a_{i, j}$ is ., the square $(i, j)$ is white; if $a_{i, j}$ is #, the square $(i, j)$ is black.

翻译中…

Snuke is compressing this grid. He will do so by repeatedly performing the following operation while there is a row or column that consists only of white squares:

翻译中…
  • Operation: choose any one row or column that consists only of white squares, remove it and delete the space between the rows or columns.
翻译中…

It can be shown that the final state of the grid is uniquely determined regardless of what row or column is chosen in each operation. Find the final state of the grid.

翻译中…

Constraints

翻译中…
  • $1 \leq H, W \leq 100$
  • $a_{i, j}$ is . or #.
  • There is at least one black square in the whole grid.
翻译中…

Input

翻译中…

Input is given from Standard Input in the following format:

翻译中…

H W
a_{1, 1}...a_{1, W}
:
a_{H, 1}...a_{H, W}

翻译中…

Output

翻译中…

Print the final state of the grid in the same format as input (without the numbers of rows and columns); see the samples for clarity.

翻译中…

样例

Input #1
4 4
##.#
....
##.#
.#.#
Output #1
###
###
.##
The second row and the third column in the original grid will be removed.
Input #2
3 3
#..
.#.
..#
Output #2
#..
.#.
..#
As there is no row or column that consists only of white squares, no operation will be performed.
Input #3
4 5
.....
.....
..#..
.....
Output #3
#
Input #4
7 6
......
....#.
.#....
..#...
..#...
......
.#..#.
Output #4
..#
#..
.#.
.#.
#.#
题目信息
题号
abc107_b
时间限制
2 s
内存限制
1024 MB

题面与样例版权归 AtCoder 及出题人所有;中文翻译由 AI 生成(CI 管线),如有出入请以原文为准。