eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

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

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

Лимит времени 1 секунда
Лимит использования памяти 122 MiB

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

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

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

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

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

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

Пример

Входные данные #1
865
Выходные данные #1
2