Задано натуральне число m. Якщо це не паліндром, то записуємо його у зворотному порядку та додаємо до заданого. Кроки повторюються, доки не буде отримано число-паліндром. Кількість виконаних операцій назвемо рівнем паліндромності заданого числа.

Знайти рівень паліндромності числа m.

Вхідні дані

Єдине число m (0 < m < 10000).

Вихідні дані

Вивести рівень паліндромності числа m.