PC on the Table

题目描述

打算在房间里放许多电脑的高桥，决定写一个程序找出他能够放多少台电脑。

给出 $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$。

输入格式

输入从标准输入给出，格式如下： $H$ $W$ $S_1$ $S_2$ $\vdots$ $S_H$

输出格式

打印一系列字符串 $S_1,S_2,\ldots,S_H$，每行一个，表示可能在使操作次数最大化后得到的结果。 若有多个解，输出其中任意一个。

2 3
TTT
T.T

PCT
T.T

3 5
TTT..
.TTT.
TTTTT

PCT..
.PCT.
PCTPC

提示

$1\leq H \leq 100$ $2\leq W \leq 100$ $H$ 和 $W$ 为整数。 $S_i$ 为长度为 $W$ 的由 . 和 T 组成的字符串。他最多可以执行一次操作。 例如，对 $(i,j)=(1,1)$ 的操作会使 $S_1$ 变为 $PCT$.

标签: AtCoder|abc297C

来源

AtCoder|abc297C