题目描述

$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" 。

样例

aaaaa

aaaaa

aacaababc

:(

ababacacbbcc

ababacac

baba

:(