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 $ 以下の文字列