AT_abc297_c [ABC297C] PC on the Table
Description
[problemUrl]: https://atcoder.jp/contests/abc297/tasks/abc297_c
> 高橋君は部屋に PC を沢山置こうとしています。そこで最大何台の PC を部屋に置けるか調べるプログラムを書くことにしました。
$ H $ 個の長さ $ W $ の `.`, `T` からなる文字列 $ S_1,S_2,\ldots,S_H $ が与えられます。
高橋君は以下の操作を $ 0 $ 回以上何回でも行うことができます。
- $ 1\leq\ i\ \leq\ H,\ 1\ \leq\ j\ \leq\ W-1 $ を満たす整数であって、 $ S_i $ の $ j $ 番目の文字も $ j+1 $ 番目の文字も `T` であるようなものを選ぶ。 $ S_i $ の $ j $ 番目の文字を `P` で置き換え、$ S_i $ の $ j+1 $ 番目の文字を `C` で置き換える。
高橋君が操作回数の最大化を目指すとき、操作終了後の $ S_1,S_2,\ldots,S_H $ としてあり得るものの一例を出力してください。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ H $ $ W $ $ S_1 $ $ S_2 $ $ \vdots $ $ S_H $
Output Format
高橋君が操作回数の最大化を目指すとき、操作終了後の $ S_1,S_2,\ldots,S_H $ としてあり得るものの一例を改行区切りで出力せよ。
解が複数存在する場合、どれを出力しても正答とみなされる。
Explanation/Hint
### 制約
- $ 1\leq\ H\ \leq\ 100 $
- $ 2\leq\ W\ \leq\ 100 $
- $ H $ と $ W $ は整数である
- $ S_i $ は `.`, `T` からなる長さ $ W $ の文字列
### Sample Explanation 1
可能な操作回数の最大値は $ 1 $ です。 例えば、 $ (i,j)=(1,1) $ として操作を行うと、$ S_1 $ が `PCT` に変化します。