配点 : $200$ 点

問題文

英大文字 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$ つ求めてください。

制約

• $1 \leq |T| \leq 2 \times 10^5$
• $T$ は P, D, ? からなる。

入力

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

$T$

出力

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

PD?D??P

PDPDPDP

この文字列は連続する部分文字列として $3$ 個の D と $3$ 個の PD を含みます。 よってこの文字列の博士・PD 指数は $6$ です。 $T$ に含まれる ? をそれぞれ P または D で置き換えてできる文字列の中で、これは最大の博士・PD 指数です。

P?P?

PDPD