Chuẩn bị cho buổi chụp ảnh kỷ niệm, thầy chủ nhiệm muốn xếp N học sinh thành một hàng ngang sao cho không có hai học sinh cùng lớp đứng cạnh nhau. Mỗi học sinh được ký hiệu bằng một chữ cái in hoa tương ứng với lớp của mình.

Hãy giúp thầy tìm một cách sắp xếp hợp lệ. Nếu không thể, hãy thông báo "IMPOSSIBLE".

Đầu vào

Một dòng duy nhất chứa xâu S (1 ≤ |S| ≤ 10^5) chỉ gồm chữ in hoa.

Đầu ra

Một xâu thoả mãn yêu cầu, hoặc "IMPOSSIBLE".

Ví dụ

Input:
AAAB

Output:
ABAA