AT_abc416_b [ABC416B] 1D Akari
Description
`.` および `#` からなる文字列 $ S $ が与えられます。
以下の条件を全て満たす文字列 $ T $ のうち、 `o` の文字数が最大となるものを一つ求めてください。
- $ T $ の長さは $ S $ の長さと等しい。
- $ T $ は `.`、`#`、`o` からなる。
- $ S_i= $ `#` であるとき、またそのときに限り $ T_i= $ `#` である。
- $ T_i=T_j= $ `o` $ (i < j) $ ならば、 $ T_{i+1},\ldots,T_{j-1} $ の中に `#` が $ 1 $ つ以上存在する。
Input Format
入力は以下の形式で標準入力から与えられる。
> $ S $
Output Format
条件を全て満たす文字列 $ T $ のうち、 `o` の文字数が最大となるものを一つ出力せよ。
そのような文字列が複数ある場合、どれを出力しても正答となる。
Explanation/Hint
### Sample Explanation 1
$ T= $ `#o.#o` とすると全ての条件を満たすことが確認できます。
全ての条件を満たす $ T $ であって、 `o` の文字数が $ 2 $ より多い文字列は存在しないので `#o.#o` を出力すると正答となります。
この他にも `#.o#o` を出力しても正答となります。
### Sample Explanation 3
この他にも `o....`、`.o...`、`...o.`、`....o` を出力しても正答となります。
### Constraints
- $ S $ は `.` および `#` からなる長さ $ 1 $ 以上 $ 100 $ 以下の文字列