1287 - 被围绕的区域

通过次数

25

提交次数

39

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

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

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

Output

填充完毕的board矩阵

Examples

Input

4 4
XXXX
XOOX
XXOX
XOXX

Output

XXXX
XXXX
XXXX
XOXX

Input

1 1
X

Output

X

Hint

  • m == board.length

  • n == board[i].length

  • 1 <= m, n <= 200

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