Background

Special for beginners, ^_^

Description

给你一副 n∗m 的图像, 但是这副图像已经被人修改过了, 土拨鼠辰辰得知, 如果这幅图上的某一行或者某一列中没有 # , 则这一行或者这一列是被增加的无效行或列. 你需要给出原始图像.

Format

Input

第一行共两个整数 n 和 m 表示行和列的数量. 接下来 n∗m 个符号表示修改后的图像.

Output

输出还原后的图像

Samples

4 4
##.#
....
##.#
.#.#

###
###
.##

Limitation

1s, 1024KiB for each test case.