Паліндром#3209
Роджер Кролик обожнює гратися, особливо з паліндромами. Одного разу, граючись із паліндромом, він випадково впустив його. Паліндром розсипався на дрібненькі частинки, тобто на букви. Маленький Роджер прибіг до свого батька Стена в сльозах.
Стен не може бачити, як Роджер так засмучується. Він доброзичливо просить вас допомогти Роджеру відновити паліндром з розкиданих літер. Звісно, деякі літери могли загубитися, але Роджер не надто вимогливий — він просто хоче, щоб ви склали для нього найдовший можливий паліндром. Якщо існує кілька паліндромів максимальної довжини, оберіть лексикографічно найменший з них.
Єдиний рядок вхідних даних містить набір букв, які були знайдені на підлозі. Усі символи — це малі латинські літери (a–z). Кількість символів — більше нуля і не перевищує .
Виведіть одним рядком новий паліндром Роджера.
Приклад 1