Задача Pal2017. Участники летней школы разложили в ряд разноцветные бумажки. Всех вариантов цвета бумажек было 10, каждому цвету соответствует определенная цифра от 0 до 9. Разрешается разворачивать любой подстроку из нечетного количества бумажек неограниченное количество раз. Найдите полученное после нужного количества перестановок минимально возможное число-палиндром (т.е. число, имеет одинаковое значение при чтении цифр слева направо и наоборот).

Технические условия: Программа Pal2017 читает с клавиатуры единственное натуральное число, не более чем 10¹⁰⁰⁰⁰, возможно с незначащими нулями. Программа выводит на экран минимальное число- палиндром (возможно, с незначащими нулями), которое можно получить, или -1, если число-палиндром получить невозможно.

Примеры

Ввод   112
Вывод  –1

Ввод  0201010
Вывод  0102010