Cho một xâu ký tự, 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 palindrome (tức là đọc xuôi hay đọc ngược đều giống nhau).

Dữ liệu vào

Dòng duy nhất chứa một xâu độ dài ~n~ gồm các ký tự A–Z.

Kết quả

In ra một palindrome gồm các ký tự của xâu ban đầu. Bạn có thể in ra bất kỳ phương án hợp lệ nào. Nếu không có phương án nào, in ra "NO SOLUTION".

Giới hạn

• ~1 \le n \le 10^6~

Ví dụ

Dữ liệu vào:

AAAACACBA

Kết quả:

AACABACAA