OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题 E: 字符消消乐

问题 E: 字符消消乐

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

给定一个由小写字母构成的字符串s。
如果字符串中存在三个字母相同且相邻,则称它们为相同连续字母串。
我们不希望 s 中存在相同连续字母串
所以,每当在 s 中发现一个相同连续字母串时,就应当将这三个字母从s中删除,如果删除后,出现了新的相同连续字母串,则新的对也应当被删除。
总之,最终得到的字符串中不能存在相同连续字母串。
输出最终得到的字符串。

若字符串删空了,则输出-1;

 

输入

共一行,一个由小写字母构成的字符串 s, 1<=|s|<=1e6.

输出

输出一行表示答案

样例输入 Copy

aabbcccba

样例输出 Copy

-1