Задачи
Палиндром
Палиндром
Палиндромом называется строка, которая читается одинаково слева направо и справа налево. Например, \textbf{1001} -- палиндром, \textbf{1010} -- нет. Напишите программу, которая превращает любую строку из \textbf{0} и \textbf{1} в палиндром, добавляя в нее минимальное количество новых символов. Добавлять новые символы можно слева, справа и внутрь строки.
\InputFile
Вводится строка длиной не более \textbf{100} символов, состоящая только из \textbf{0} и \textbf{1}.
\OutputFile
Вывести в первой строке количество добавленных символов, во второй строке -- получившийся палиндром. Если существует несколько вариантов, вывести вариант, который идет раньше в лексикографическом порядке.
Входные данные #1
10
Выходные данные #1
1 010