CSES - Thiết lập chuỗi Palindrome (Palindrome Reoder)

Giới hạn thời gian: 1.00 s
Giới hạn bộ nhớ: 512 MB

Cho một chuỗi, nhiệm vụ của bạn là sắp xếp lại các chữ cái của nó sao cho nó trở thành một chuỗi palindrome (tức là, nó đọc giống nhau cả tiến và lùi).

Đầu vào

Dòng đầu vào duy nhất chứa một chuỗi có độ dài ~n~ bao gồm các ký tự từ A đến Z.

Đầu ra

In ra một chuỗi palindrome bao gồm các ký tự của chuỗi ban đầu. Bạn có thể in bất kỳ giải pháp hợp lệ nào. Nếu không có giải pháp, hãy in "NO SOLUTION".

Ràng buộc

• ~1 ≤ n ≤ 10^6~

Ví dụ

Đầu vào:

AAAACACBA

Đầu ra:

AACABACAA