Задача Pal2017.  Учасники літньої школи розклали в  ряд різнокольорові папірці. Всіх варіантів кольору папірців було 10,  кожному кольорові відповідає певна цифра від 0 до 9. Дозволяється розвертати будь-який підрядок  з непарної кількості папірців необмежену кількість разів. Знайдіть отримане після потрібної кількості перестановок мінімально можливе число-паліндром (тобто число, що має однакове значення при читанні цифр зліва направо і навпаки).

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

Приклади:

Введення   112
Виведення   –1

Введення 0201010
Виведення 0102010