問題文

harurun は英語が苦手で、 programming を programing と書いてしまいます。

このように、 $2$ つの連続する同じ文字を $1$ つの文字にしてしまう書き方を $harurun$ 記法と呼ぶことにします。

文字列 $S$ が $1$ つ与えられるので、 $harurun$ 記法で出力してください。

ただし、 $3$ つ以上同じ文字が連続する文字列が与えられることはありません。

厳密な問題文は以下の通りです。

文字列 $S$ が与えられます。

以下の操作を、可能な限り行ったあとの文字列 $S$ を出力してください。

• 隣り合う $2$ 文字が同じとき、片方を削除する。

ただし、 abbb のような、$3$ つ以上同じ文字が連続する文字列は与えられません。

(Python3,PyPy3,C,C++17(1z),Java15,Javascript,RustでのACを確認していますが、Bashなどの低速な言語ではACできない可能性があります。)

入力

$S$

$1$ 行目に文字列 $S$ が与えられる。

制約

• $S_i (1≤i≤|S|)$ は英小文字である。

• $1≤|S|≤5\times10^6$

• $S_i$ と $S_{i+1}$ が同じ文字のとき、$S_{i+1}$ と $S_{i+2}$ は異なる文字である。$(1≤i<|S|-1)$

($S_{i}$ は $S$ の $i$ 文字目を表す。また、 $|S|$ は $S$ の長さを表す。)

出力

答えを一行に出力してください。

最後に改行してください。

サンプル

programming

programing

aabbccb

abcb

abcdefghijklmnopqrstuvwxyz

abcdefghijklmnopqrstuvwxyz