e-olymp
Задачі

Рівень паліндромності

Рівень паліндромності

prb29

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

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

Вхідні дані

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

Вихідні дані

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

Ліміт часу 1 секунда
Ліміт використання пам'яті 122.17 MiB
Вхідні дані #1
865
Вихідні дані #1
2