Cho một chuỗi ~S~ chỉ gồm các chữ cái in hoa từ A đến Z. Hãy sắp xếp lại toàn bộ ký tự của ~S~ để thu được một chuỗi đối xứng, nghĩa là đọc từ trái sang phải hay từ phải sang trái đều giống nhau.

Nếu có nhiều cách, được phép in ra bất kỳ cách hợp lệ nào. Nếu không thể tạo chuỗi đối xứng, in NO SOLUTION.

Input

• Dòng duy nhất chứa chuỗi ~S~.

Output

• In một hoán vị đối xứng của ~S~, hoặc NO SOLUTION nếu không tồn tại.

Giới hạn

• ~1 ≤ |S| ≤ 10^6~.
• Mỗi ký tự của ~S~ thuộc tập chữ cái từ A đến Z.

Ví dụ

Input

AAAACACBA

Output

AAACBCAAA

Giải thích ví dụ

Chuỗi đầu vào có 6 chữ A, 2 chữ C và 1 chữ B. Kết quả AAACBCAAA dùng đủ các ký tự đó và đọc theo hai chiều đều giống nhau; chữ B nằm ở vị trí giữa.