← 返回题目列表

AtCoder · abc039_d

D. 图像处理高桥先生

中文机器翻译题面 查看原题

問題文

2 对值图像执行一种称为收缩的过程。此外,2 值图像是指示像素颜色是白色还是黑色的值图像。 2 这是只有一种类型的图像。

收缩是指每个像素及其周围的收缩。 8 如果该方向上的像素中有一个黑色像素,则该像素将被设为黑色。

这里,像素数就是高度 H、幅 W 的 2 考虑一个价值图像。我们知道这个图像是一个图像的一次性收缩。确定是否存在任何可能的原始图像,如果存在,则确定哪些图像。 1 请恢复一个。

图像是H 的W 字符串 它由 S_i 给出。S_i 的 j 字母从顶部开始 i 项目,从左至右 j 表示像素的颜色,. 如果是白色,# 是黑色的。

制約

  • 1 ≦ H, W ≦ 100
  • S_i 是 仅由 W 字符 是由 .、# 组成的字符串

入力

输入是按以下格式从标准输入给出的。

H W
S_1
S_2
:
S_H

出力

如果没有符合条件的图像 在 1 行 输出 impossible 。

如果有符合条件的图像 输出 1 行 输出 possible后, 由W 字符 是由 .、# 组成的字符串 输出 H 行。 行中字符串的

i 第 j 个字符位于满足条件的图像顶部。 i 项目,从左至右 j 如果像素的颜色为白色 .,如果是黑色 # 。


入力例1

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

出力例1

possible
#...
....
....
...#

入力例2

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

出力例2

possible
##..
....
...#
...#

入力例3

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

出力例3

impossible