Задано натуральное М. Если число не палиндром – записываем его в обратном порядка и слагаем с заданным. Действия повторяем до тех пор, пока не получим число-палиндром. Количество выполненных операций назовем уровнем палиндромности заданного числа.
Найти уровень палиндромности заданного числа М.
Входные данные
Единственное число М (0 < М < 10000).
Выходные данные
Единственное число – уровень палиндромности.
Пример входных данных865 |
Пример выходных данных2 |