Задача №677. Последовательность(2)

Каждый член последовательности десятичных цифр d1, d2, d3..., начиная с четвёртого, равен последней цифре суммы трёх предыдущих. По заданным d1, d2, d3 найти N-й член последовательности.

Ограничения: 1 <= N <= 1015.

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

В первой строке находятся цифры d1, d2, d3, разделённые пробелами, во второй - число N.

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

Вывести одну цифру - dN.

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