Задача 2P. Карьера курьера ≡

Условие

Курьер №6 медленно восстанавливается после тяжелого ранения в голову в городке Гудспрингс. Чтобы не скучать и заработать немного крышек, он предложил жителям городка свои услуги.

В городке осталось ровно n домов, расположенных вдоль одной стороны единственной улицы. Курьер поселился у дока Митчелла, который живет в доме №1. Все остальные дома пронумерованы от 2 до n. Когда какому-нибудь жителю городка нужно передать письмо или пакет жителю другого дома, он вызывает нашего героя.

Сегодня у дока Митчелла день рождения! Естественно, каждая семья городка приготовила для него подарок, доставить который нужно Курьеру. Он выходил из дома №1, доходил до дома очередного клиента, забирал коробочку с подарком и возвращался назад. По совету доктора, проверяя свое восприятие, он, проходя мимо каждого дома, записывал его номер.

Так, если в городе 3 дома, Курьер запишет следующие числа:

1 (Курьер и сам приготовил подарок для своего друга — отлично сохранившийся номер журнала "Терапевт сегодня");

1 2 1 (подарок из дома №2 — модуль для автодока);

1 2 3 2 1 (подарок из дома №3 — неповрежденный садовый гном).

К удивлению Курьера, вечером, когда все посылки были доставлены, док без ошибок назвал сумму всех записанных чисел. Поскольку у Курьера всё ещё сильно болит голова, напишите программу, проверяющую расчеты доктора.

Формат входных данных

Входной файл содержит единственное натуральное число n — количество домов в городке.

Формат выходных данных

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

Ограничения

1 ≤ n ≤ 10¹⁸.

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Пояснение к примеру

Для n = 3 сумма получившихся чисел будет равна: 1 + 1 + 2 + 1 + 1 + 2 + 3 + 2 + 1 = 14. Последняя цифра 4.

Примеры тестов

3

4