#GT006. 被围绕的区域

被围绕的区域

说明

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

 

输入格式

第一行两个整数 n 和 m

接下来是一个 n x m 的字符矩阵 board

输出格式

一个 n x m 的二进制矩阵,即将被围绕的区域填充为 'X' 后的结果

样例

4 4
X X X X
X O O X
X X O X
X O X X
X X X X
X X X X
X X X X
X O X X

提示


样例说明:


数据范围:

1 <= m, n <= 200

board[i][j] 为 'X' 或 'O'