← 返回题目列表

AtCoder · abc297_c

E. 桌上的电脑

中文机器翻译题面 查看原题

分数: 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