桌面上的电脑

题目描述

高桥君计划在自己的房间里放置多台电脑，他决定编写一段代码来求出房间里最多能放置多少台电脑。

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

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

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

他试图使执行操作的次数最大化。求可能得到的 $S_1,S_2,\ldots,S_H$。

输入格式

输入按以下格式从标准输入给出：

$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

数据范围

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

提示

答案不唯一，输出任意合法解即可。