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