Ненавидьте "A"

У Боба есть строка s, которая состоит из английских букв нижнего регистра. Он определил s′ как строку, которую он получит, удаляя все буквы «a» из строки s (оставляя все остальные символы в том же порядке). Он сгенерировал новую строку t путем соединения s и s′. Другими словами, t=s+s′

Вам дана строка t. Найдите такую строку s, которую использовал Боб, чтобы сгенерировать строку t. Можно показать, что если ответ существует, то он уникальный.

Входные данные

Первая строка содержит строку t (1≤|t|≤105), которая состоит из английских букв нижнего регистра.

Выходные данные

Выведите строку s, которую можно использовать для генерации t. Можно показать, что если ответ существует, то он уникальный. Если такой строки нет, то выведите «:(» (без кавычек, между символами нет пробела).