分数: 300 点
问题陈述
高桥计划在他的房间里放置许多台电脑,因此决定编写一段代码来查找他可以在他的房间里放置多少台电脑。
你被给予 H 字符串 S_1,S_2,\ldots,S_H,每个长度 W,包括 . 和 T.
Takahashi 可以执行以下操作任意次数(可能为零):
- 选择满足的整数 1\leq i \leq H 和 1 \leq j \leq W-1 这样 j-th 和 (j+1)- 第一个字符 S_i 都是
T。 更换 j- 第一个字符 S_i 与P,和 (j+1)-th 与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,由换行符分隔,可能是由于最大化他执行操作的次数而导致的。
如果存在多个解决方案,则打印其中任何一个。
示例输入 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