【题目描述】

考虑一个由N行和M列组成的网格，其中每个单元格代表空气、石头或水。每一秒钟，水都会以以下方式扩散:

1、如果一个水单元在空气单元的正上方，那么空气单元在下一秒就会变成水。

2、如果一个水单元在石头单元的正上方，那么水单元左边或右边的空气单元会在下一秒变成水。

几秒钟后，水就会停止扩散。显示网格在发生这种情况时的样子。你可以假设所有网格外的细胞都表现为空气细胞;例如，如果一个水细胞是在最底部的行，那么它的水将不会扩散到两侧。

【输入】

第一行包含两个整数N和M (2≤N,M≤50)，表示网格中的行数和列数。

以下N行中的每一行都包含一个长度为M的字符串S． 字符串S表示网格中的一行。它由符号“.”（空气）、“#”（石头）和“V”（水）组成。

【输出】

输出N行，每一行由长度为M的字符串组成，表水停止扩散时的网格。

【输入采样1】

5 7

...V...

.......

.......

...#...

..###..

【输出采样1】

...V...

...V...

..VVV..

.VV#VV.

.V###V.

【采样输入2】

12 14

....V...V.....

..............

..............

..............

...#########..

.......#......

.......#.#....

.......#####..

........###...

........#.#...

........#.#...

##############

【采样输出2】

....V...V.....

....V...V.....

....V...V.....

..VVVVVVVVVVV.

..V#########V.

..V....#....V.

..V....#.#..V.

..V....#####V.

..V.....###.V.

..V.....#.#.V.

VVVVVVVV#.#VVV

##############