AT_nomura2020_b Postdocs

[problemUrl]: https://atcoder.jp/contests/nomura2020/tasks/nomura2020_b 英大文字 `P` および `D` からなる文字列 $ S $ について、$ S $ が連続する部分文字列として含む `D` および `PD` の個数の和を $ S $ の「博士・PD 指数」と呼びます。例えば $ S\ = $ `PPDDP` のとき、$ S $ は連続する部分文字列として $ 2 $ 個の `D` と $ 1 $ 個の `PD` を含んでいるので、$ S $ の博士・PD 指数は $ 3 $ です。 `P`, `D`, `?` からなる文字列 $ T $ があります。 $ T $ に含まれる `?` をそれぞれ `P` または `D` のいずれかで置き換えてできる文字列の中で、博士・PD 指数が最大のものを $ 1 $ つ求めてください。

入力は以下の形式で標準入力から与えられる。 > $ T $

$ T $ に含まれる `?` をそれぞれ `P` または `D` で置き換えてできる文字列の中で、博士・PD 指数が最大のものを $ 1 $ つ出力せよ。 そのような文字列が複数ある場合、どれを出力しても構わない。

### 制約 - $ 1\ \leq\ |T|\ \leq\ 2\ \times\ 10^5 $ - $ T $ は `P`, `D`, `?` からなる。 ### Sample Explanation 1 この文字列は連続する部分文字列として $ 3 $ 個の `D` と $ 3 $ 個の `PD` を含みます。 よってこの文字列の博士・PD 指数は $ 6 $ です。 $ T $ に含まれる `?` をそれぞれ `P` または `D` で置き換えてできる文字列の中で、これは最大の博士・PD 指数です。