Problem F: 区域填充

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:31 Solved:20

Description

有一个 nxm 的矩阵 board,由若干字符 'X'和 'O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O' 用 'X' 填充。如下图所示:

特别说明:被围绕的区间不会存在于边界上,换句话说,任何边界上的 'O' 都不会被填充为 'X'。 任何不在边界上,或不与边界上的 'O' 相连的 'O' 最终都会被填充为 'X'。如果两个元素在水平或垂直方向相邻,则称它们是“相连”的。

Input

第一行,输入n和m的值,表示board字符矩阵的行数和列数(1<=n,m<=200)。

接下来的n行,每行输入m个由'X'和'O'组成的字符。

Output

输出n行m列区域填充后的board字符矩阵

Sample Input Copy

4 4
XXXX
XOOX
XXOX
XOXX

Sample Output Copy

XXXX
XXXX
XXXX
XOXX

HINT

【输入样例2】

1 1

X

【输出样例2】

X

【输入样例3】

3 5

XXOXX

XOOXX

XXOXX

【输出样例3】

XXOXX

XOOXX

XXOXX