Паліндром

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

Вхідні дані

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

Вихідні дані

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

Приклади