U515886 水淹题库 I
题目背景
除去 吃~~屎~~ 饭 之外,依仲教育集团的学生还非常喜欢做水题,他们用水题塞满了依仲题库。
为了让依仲题库不落得水题大全的名号,依仲教育集团的领导团队决定启动水题烘干计划,也就是说,通过烘干把水题变成干货题。
在依仲领导团队的不懈努力下,不少水题都变成了干货题。
然而,好景不长,大量烘干题目使得大气中水蒸气含量大幅上升,这些水蒸气在依仲题库上空聚集,准备给依仲题库来一场史无前例的大雨。
为了提前准备,以最大限度地降低暴雨带来的损失,依仲领导团队想要知道暴雨后题库的状况,于是依仲题库中就又多了这样一道水题。
题目描述
给定依仲题库的侧视图地图数据,求长时间暴雨后题库的状态。
地图数据的字符含义如下:
`.`代表空气,水可以从中通过;
`#`代表硬核题,为了足够硬,它的材质是刚性的,可以将水拦住;
`*`代表水题,雨水可以从中通过,但无法将它溶解;
`+`代表干货题,它是如此之干,以至于疏松多孔,可以被水溶解而变成`.`;
`X`代表热题,它的温度如此的高,以至于碰到它的水会被立刻蒸发;
`-`代表积水,它不会在输入中出现,但有时你需要输出它。
在本题中,你可以认为水下落时没有侧向速度,气压不影响水的流动,热题蒸发水产生的水蒸气可以无视实体直接返回大气,以及不管溶解多少题目,题的水溶液都不会饱和。
简单说就是不要想太多。
输入格式
第一行为两个数字m、n,代表依仲题库的高和宽。
接下来m行,每行n个字符,代表地图数据,字符含义遵循题目描述中的定义。
对于输入范围外的格子,统一视为`.`。
输出格式
m行,每行n个字符,代表暴雨后依仲题库的状态。
你输出的字符需要遵循题目描述中的定义。
说明/提示
| 测试点 | 数据范围 | 特殊性质 | 数据是否已造 |
| :----------: | :----------: | :----------: | :----------: |
|1 | m,n