eolymp
Задачи

Палиндром

Палиндром

Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, 1001 – палиндром, 1010 – нет. Напишите программу, которая превращает любую строку из 0 и 1 в палиндром, добавляя в нее минимальное количество новых символов. Добавлять новые символы можно слева, справа и внутрь строки.

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

Вводится строка длиной не более 100 символов, состоящая только из 0 и 1.

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

Вывести в первой строке количество добавленных символов, во второй строке – получившийся палиндром. Если существует несколько вариантов, вывести вариант, который идет раньше в лексикографическом порядке.

Лимит времени 1 секунда
Лимит использования памяти 64 MiB
Входные данные #1
10
Выходные данные #1
1
010