Ghét chữ A

Bảo có một xâu $s$ gồm các chữ cái Latin thường. Bảo định nghĩa $s^{\prime }$ là xâu thu được từ $s$ sau khi xoá toàn bộ các ký tự a, giữ nguyên thứ tự của những ký tự còn lại. Sau đó Bảo tạo ra xâu mới $t$ bằng cách nối $s$ với $s^{\prime }$, tức là $t=s+s^{\prime }$.

Cho trước xâu $t$, hãy tìm một xâu $s$ mà Bảo có thể đã dùng để tạo ra $t$. Có thể chứng minh rằng nếu đáp án tồn tại thì nó là duy nhất.

Nếu không có xâu $s$ nào tạo ra được $t$, hãy in ra :(.

Dữ liệu vào

Một dòng duy nhất chứa xâu $t$ gồm các chữ cái Latin thường.

Dữ liệu ra

In ra xâu $s$ thoả mãn $t=s+s^{\prime }$.

Nếu không tồn tại xâu $s$ như vậy, in ra :( (hai ký tự, không có dấu cách ở giữa).

Ràng buộc

• $1\le |t|\le {10}^5$
• $t$ chỉ gồm các chữ cái Latin thường từ a đến z

Ví dụ