問題文

文字列 $S$ が与えられます。
この文字列に対してできる限り次の操作を繰り返します。

• 隣り合っている文字が同じであるような部分を選んで、その $2$ 文字を消去する。

操作後の最終的な文字列を求めてください。

制約

• $1 \leq |S| \leq 10^{5}$
• 文字列 $S$ の各文字は英大文字のいずれかである。

入力

S

出力

問題の答えを一行に出力せよ。

入出力例

ABCDDCEE

AB

例えば、以下のように操作を繰り返していくことができます。
ABCDDCEE → ABCCEE → ABEE → AB

MMA

A