#abc039d. [abc039_d]画像処理高橋君
[abc039_d]画像処理高橋君
对一幅黑白图像进行“收缩”处理。
“收缩”是指,对于每个像素,如果在它周围(个方向)有一个黑色的像素,即将该像素视为黑色。
给你一幅被收缩过的图像,判断是否有一幅图像可以通过收缩得到这幅图像。如果有,请复原其中之一。 图像是由 行 列字符组成的图形。
输入格式
第一行输入 和 。
第 到第 行,每行 个字符,共同表示了一幅图像。
输出格式
如果没有满足条件的图像,输出一行 impossible 。
否则,输出一行 possible 后,输出 行 列,由 . 和 # 构成的字符串,表示一副满足条件的图像。
对于每个字符,如其为 . 则为白色,如为 # 则是黑色