e-olymp
Задачи

Уровень палиндромности

Уровень палиндромности

Задано натуральное число m. Если число не палиндром - записываем его в обратном порядка и складываем с заданным. Действия повторяем до тех пор, пока не получим число-палиндром. Количество выполненных операций назовем уровнем палиндромности заданного числа.

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

Входные данные

Одно натуральное число m (0 < m < 10000).

Выходные данные

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

Лимит времени 1 секунда
Лимит использования памяти 122.17 MiB
Входные данные #1
865
Выходные данные #1
2