E. Сладкая мотивация
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленького программиста хлебом не корми, дай только что-то посчитать. А вот читать книги, которые задают на литературе, он не очень-то и любит. Особенно, если они толстые. Особенно, если они очень-очень толстые. Поэтому последнюю заданную книгу на N страниц он твердо решил не читать и уже смирился с будущей двойкой. Но учитель литературы не был готов сдаваться, еще никто из его учеников не избежал знакомства с этим плодовитым писателем. Чтобы подстегнуть интерес маленького программиста к книгам, он придумал правило: после каждой прочитанной страницы малыш получает столько конфет, каков модуль разницы между суммой цифр в номерах предыдущей и последующей страниц. Такая сладкая мотивация в корне поменяла дело: книга была прочитана от первой до последней страницы. Осталось только узнать, сколько конфет полагается за такой подвиг. Маленький программист уже посчитал, а вот учителю, кажется, нужна ваша помощь.

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

В первой и единственной строке находится количество страниц в книге – целое число N.

1 ≤ N < 10100 000
Выходные данные

В единственной строке выведите искомое количество конфет. Их много, так что по модулю 109 + 7.

Пример
Входные данные
29
Выходные данные
42