U515886 水淹题库 I

题目背景

除去 吃~~屎~~ 饭 之外,依仲教育集团的学生还非常喜欢做水题,他们用水题塞满了依仲题库。 为了让依仲题库不落得水题大全的名号,依仲教育集团的领导团队决定启动水题烘干计划,也就是说,通过烘干把水题变成干货题。 在依仲领导团队的不懈努力下,不少水题都变成了干货题。 然而,好景不长,大量烘干题目使得大气中水蒸气含量大幅上升,这些水蒸气在依仲题库上空聚集,准备给依仲题库来一场史无前例的大雨。 为了提前准备,以最大限度地降低暴雨带来的损失,依仲领导团队想要知道暴雨后题库的状况,于是依仲题库中就又多了这样一道水题。

题目描述

给定依仲题库的侧视图地图数据,求长时间暴雨后题库的状态。 地图数据的字符含义如下: `.`代表空气,水可以从中通过; `#`代表硬核题,为了足够硬,它的材质是刚性的,可以将水拦住; `*`代表水题,雨水可以从中通过,但无法将它溶解; `+`代表干货题,它是如此之干,以至于疏松多孔,可以被水溶解而变成`.`; `X`代表热题,它的温度如此的高,以至于碰到它的水会被立刻蒸发; `-`代表积水,它不会在输入中出现,但有时你需要输出它。 在本题中,你可以认为水下落时没有侧向速度,气压不影响水的流动,热题蒸发水产生的水蒸气可以无视实体直接返回大气,以及不管溶解多少题目,题的水溶液都不会饱和。 简单说就是不要想太多。

输入格式

第一行为两个数字m、n,代表依仲题库的高和宽。 接下来m行,每行n个字符,代表地图数据,字符含义遵循题目描述中的定义。 对于输入范围外的格子,统一视为`.`。

输出格式

m行,每行n个字符,代表暴雨后依仲题库的状态。 你输出的字符需要遵循题目描述中的定义。

说明/提示

| 测试点 | 数据范围 | 特殊性质 | 数据是否已造 | | :----------: | :----------: | :----------: | :----------: | |1 | m,n