問題文
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