Пробный тур, 7-8 классы

Соревнование завершилось 12.12.19 в 09:30

A. Сумма чисел-палиндромов

Источник: Муниципальный этап Всероссийской олимпиады школьников по программированию 2018
Ограничение по времени: 1 с.
Ограничение по памяти: 256 МБ

Целое положительное число называется числом-палиндромом, если оно читается одинаково, как слева направо, так и справа налево. Например, числами-палиндромами являются числа: 3, 404 и 777, а числа 347, 10, 2122 — не являются.

Вам дано единственное целое число n. Ваша задача — написать программу, которая определит, какое минимальное количество чисел-палиндромов необходимо просуммировать, чтобы получить число n.

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

Единственная строка входных данных содержит целое положительное число n.

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

Единственная строка выходных данных должна содержать одно целое число — искомое минимальное количество чисел-палиндромов.

Примеры
Стандартный вводСтандартный вывод
172
221
Пояснения к примерам

Для того, чтобы получить число 17, достаточно просуммировать числа-палиндромы 11 и 6.

Число 22 может быть представлено в виде суммы единственного числа-палиндрома — самого себя.

Примечания

Решения, работающие правильно при 1 \leqslant n < 100, будут оцениваться из 60 баллов.

Решения, работающие правильно при 1 \leqslant n \leqslant 1000, будут оцениваться из 100 баллов.