Конструктору выдали набор деталей-букв — строку из строчных латинских букв. Он хочет разложить все данные буквы в одну линию так, чтобы получившаяся запись читалась одинаково слева направо и справа налево, то есть была палиндромом.

Требуется переставить буквы строки и вывести любой палиндром, который можно собрать из всех данных букв. Если это невозможно, выведите -1.

Входные данные

В единственной строке стандартного ввода задана непустая строка из строчных латинских букв.

Выходные данные

Выведите в стандартный вывод любой палиндром, составленный из всех данных букв, либо -1, если собрать такой палиндром невозможно.

Ограничения

1 <= |s| <= 2 * 10^5

Примеры

Пример 1

Входные данные

aabb

Выходные данные

abba

Пояснение

Из букв a,a,b,b можно сложить палиндром, например abba или baab.

Пример 2

Входные данные

a

Выходные данные

a