题目描述

有一个计划要将许多台电脑放在他的房间里，高桥决定编写一段代码来计算他可以在房间里放置多少台电脑。

给定 $H$ 个字符串 $S_1, S_2, \ldots, S_H$，每个字符串的长度为 $W$，由 . 和 T 组成。

高桥可以进行任意次以下操作（可能为零）：

• 选择满足 $1 \leq i \leq H$ 和 $1 \leq j \leq W-1$ 的整数，使得 $S_i$ 的第 $j$ 和第 $(j+1)$ 个字符都是 T。将 $S_i$ 的第 $j$ 个字符替换为 P，将第 $(j+1)$ 个字符替换为 C。

他尝试最大化执行操作的次数。找出可能的结果 $S_1, S_2, \ldots, S_H$。

约束条件

• $1 \leq H \leq 100$
• $2 \leq W \leq 100$
• $H$ 和 $W$ 是整数。
• $S_i$ 是长度为 $W$ 由 . 和 T 组成的字符串。

输入

从标准输入读入数据，输入格式如下：

$H$ $W$
$S_1$
$S_2$
$\vdots$
$S_H$

输出

按照 newline 分隔的顺序输出字符串序列 $S_1, S_2, \ldots, S_H$，可能是通过最大化执行操作的次数得到的结果。

如果存在多个解，请输出任意一个。

示例输入 1

2 3
TTT
T.T

示例输出 1

PCT
T.T

他最多可以执行一次操作。

例如，使用 $(i,j)=(1,1)$ 进行一次操作，将 $S_1$ 变为 PCT。

示例输入 2

3 5
TTT..
.TTT.
TTTTT

示例输出 2

PCT..
.PCT.
PCTPC