1287 - 被围绕的区域

通过次数

25

提交次数

39

时间限制 : 1 秒
内存限制 : 128 MB

给你一个 m x n 的矩阵 board ,由若干字符 'X''O' ,找到所有被 'X' 围绕的区域,并将这些区域里所有的 'O''X' 填充。

输入

第一行为2个整数m,n,表示board矩阵的行数和列数

以下m行,每行n列,为矩阵board中的字符

输出

填充完毕的board矩阵

样例

输入

4 4
XXXX
XOOX
XXOX
XOXX

输出

XXXX
XXXX
XXXX
XOXX

输入

1 1
X

输出

X

提示

  • m == board.length

  • n == board[i].length

  • 1 <= m, n <= 200

  • board[i][j]'X''O'