Задача №3572. Лесенка: последние цифры

Примерная тематика:
формула, моделирование, комбинаторика, динамика, бинпоиск, сортировка структур.
Олимпиада завершена. Режим дорешивания.

Вася-первоклассник, поднимаясь по лесенке из N ступенек, каждым шагом либо наступает на следующую ступеньку, либо через одну ступеньку. При этом он считает сумму последних цифр ступенек, на которые он наступал. Какое минимальное число он может получить, попав на последнюю ступеньку?

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

Вводится одно число N, не превосходящее 1000.

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

Выведите минимальную сумму, которую мог получить Вася.

Примеры
Входные данные
3
Выходные данные
4
Входные данные
6
Выходные данные
12
Сдать: для сдачи задач необходимо войти в систему