Задача H. Числовой квадрат

Автор:Антон Карабанов   Ограничение времени:1 сек
Входной файл:Стандартный вход   Ограничение памяти:256 Мб
Выходной файл:Стандартный выход  

Условие

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

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

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

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

Выведите одну десятичную цифру — ответ на задачу.

Ограничения

1 ≤ n ≤ 1018

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

В примере дано n = 4. Сумма чисел 1 + 2 + 4 + 5 + 9 + 10 + 16 + 19 + 23 + 30 + 32 + 43 = 194. Последняя цифра — 4.

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

Стандартный вход Стандартный выход
1
1
1
2
2
4
3
4
4

0.088s 0.009s 15