Задача Pal2017. Участники летней школы разложили в ряд разноцветные бумажки. Всех вариантов цвета бумажек было 10, каждому цвету соответствует определенная цифра от 0 до 9. Разрешается разворачивать любой подстроку из нечетного количества бумажек неограниченное количество раз. Найдите полученное после нужного количества перестановок минимально возможное число-палиндром (т.е. число, имеет одинаковое значение при чтении цифр слева направо и наоборот).
Технические условия: Программа Pal2017 читает с клавиатуры единственное натуральное число, не более чем 1010000, возможно с незначащими нулями. Программа выводит на экран минимальное число- палиндром (возможно, с незначащими нулями), которое можно получить, или -1, если число-палиндром получить невозможно.
Примеры
Ввод 112
Вывод –1
Ввод 0201010
Вывод 0102010