我可以在0101的OJ里,刷一整天的题!—— by 仔仔

6035: 【系列题】图论(六)被围绕的区域

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:23456
Submit:3 Solved:3

Description

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

 

Input

第一行两个整数 n 和 m

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

Output

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

Sample Input Copy

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

Sample Output Copy

X X X X
X X X X
X X X X
X O X X

HINT


样例说明:


数据范围:

1 <= m, n <= 200

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