Задано натуральне число M. Якщо це не паліндром, то записуємо його у зворотному порядку та додаємо до заданого. Кроки повторюються, доки не буде отримано число-паліндром. Кількість виконаних операцій назвемо рівнем паліндромності заданого числа.
Знайти рівень паліндромності числа М.
Вхідні дані
Єдине число М (0 < М < 10000).
Вихідні дані
Єдине число - рівень паліндромності.
Приклад вхідних даних865 |
Приклад вихідних даних2 |