Каждый член последовательности десятичных цифр d
1, d
2, d
3..., начиная с четвёртого, равен последней цифре суммы трёх предыдущих. По заданным d
1, d
2, d
3 найти N-й член последовательности.
Ограничения: 1 <= N <= 10
15.
Входные данные
В первой строке находятся цифры d
1, d
2, d
3, разделённые пробелами, во второй - число N.
Выходные данные
Вывести одну цифру - d
N.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2 3
4
|
6
|