文字列から連続する重複文字を取り除く

与えられた文字列 s について、連続した同じ文字が見つかる限り、そのうち左側の2文字を削除し続けてください。文字列 s にこれ以上連続して同じ文字が存在しなくなるまで、この操作を繰り返します。最終的には、連続する重複文字をまったく含まない文字列が完成します。

入力

単一行の s (1 ≤ |s| ≤ ) が与えられます。

出力

削除処理を終えた後の文字列を出力してください。

例

解説

1. abbac → aac → c

2. dabbaaa → daaaa → daa → d

3. helloo!oo → heoo!oo → he!oo → he!

4. xabbay → xaay → xy

5. abcddcba → abccba → abba → aa →