В последовательности цифр а1, а2, а3,... каждый член, начиная с четвертого, равен последней цифре суммы трех предыдущих. Написать программу, которая по заданным а1, а2, а3 определяет aN для введенного N (N<=2000).

Ввод:

1 строка – три числа а1, а2, а3

2 строка - число N

Вывод:

аN
Вводные дынные: 2 4 9
5
Выходные данные: 8