#1530. 围城

围城

题目描述

现给出一个大小为 n×mn \times m 的矩阵,矩阵内的元素为字符X与字符O,请找出所有被X围绕的区域,并将区域内所有的O用`X``代替。

格式

输入

第一行,两个整数 nnmm。 接下来是一个 n×mn \times m 的字符矩阵。

输出

一个 n×mn \times 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 O X X

提示

样例说明

数据范围

1n,m2001 \leq n, m \leq 200