当前没有测试数据。

C - 桌上的电脑

得分：300分

题目描述

为了摆放他房间的许多电脑，高桥决定写一个程序来计算他的房间能摆放多少台电脑。

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

高桥可以任意多次（包括0次）进行以下操作：

• 选择满足$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$

输出

按照可能最大化进行操作次数的结果，输出一系列字符串，$S_1,S_2,\ldots,S_H$，以换行符分隔。

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

2 3
TTT
T.T

PCT
T.T

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

例如，假设操作为$(i,j)=(1,1)$，则使得$S_1$变为PCT。

3 5
TTT..
.TTT.
TTTTT

PCT..
.PCT.
PCTPC