CF1146B Hate "A"
题目描述
$Bob$ 无聊时写下了一个由一串小写字母组成的字符串 $s$ ,写完后他突发奇想,又写下了一个字符串 $s^{'}$ ,$s^{'}$ 是 $s$ 去掉所有小写字母“a”后剩余字母组成的字符串。然后他把 $s$ 和 $s^{'}$ 顺次拼接在一起,组成一个新的字符串 $t$ 。
写下 $t$ 后,$Bob$ 看你这么优秀,会打程序,就想为难一下你。现在他只告诉你他写下的字符串 $t$ ,你需要写一个程序,找出他写下的 $s$ 。
输入格式
一行,由小写字母组成的字符串 $t$ ( $1\leq|t|\leq10^{5}$ ) 。
输出格式
一行字符串,即 $Bob$ 写下的字符串 $s$ ( 数据保证 $s$ 是唯一的 ) 。如果你实在找不到符合条件的 $s$ ,那就输出 “:(” 吧。
说明/提示
- 第一个样例,$s=$ "aaaaa" ,$s^{'}$ 是空串。
- 第二个样例,找不到满足 $t$ 的 $s$ 。
- 第三个样例,$s=$ "ababacac" ,$s^{'}=$ "bbcc" ,$t=s+s^{'}=$ "ababacacbbcc" 。