Дано рядок, ваше завдання полягає в тому, щоб змінити порядок його літер таким чином, щоб він став паліндромом (тобто він читається однаково вперед і назад).

Обмеження

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

Формат вхідних даних

Єдиний вхідний рядок містить рядок довжиною ~n~, що складається з символів A–Z.

Формат вихідних даних

Надрукуйте паліндром, що складається із символів вихідного рядка. Ви можете роздрукувати будь-яке дійсне рішення.

Якщо розв'язків немає, надрукуйте «NO SOLUTION».

Приклад вхідних даних

AAAACACBA

Приклад вихідних даних

AACABACAA