这里有一个字符串 S，由于 "a" 是一个令人讨厌的字符，会将字符串 S 中的 "a" 完全删除之后（保持其它字符先后顺序不变）得到 S′，再将字符串 S 和 S’ 拼接得到一个新的字符串 T。换句话说，T = S + S’。
现在给出字符串T，希望能找到确定的字符串 S（如果字符串 S 存在，那么它必定唯一）。

输入仅一行，包含一个仅有小写字母组成的字符串 T （1 ≤ |T| ≤ 10⁵ ） 。

如果能找到确定的字符串 S，则输出 S（不用考虑，它必定是唯一的），如果不能找到，则输出 ":("（没有引号，没有空格）。

ababacacbbcc

ababacac

https://codeforces.com/contest/1146/problem/B