该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

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

格式

输入

第一行，两个整数 $n$ 和 $m$。 接下来是一个 $n \times m$ 的字符矩阵。

输出

一个 $n \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

提示

样例说明

数据范围

$1 \leq n, m \leq 200$