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