Каждый член последовательности десятичных цифр d_1, d_2, d_3, ..., начиная с четвертой, равен последней цифре суммы трех предыдущих. По заданным d_1, d_2, d_3 найти N-й член последовательности.
В первой строке находятся цифры d_1, d_2, d_3, разделенные пробелами, во второй - число N.
1 ≤ N ≤ 10^15.
Вывести одну цифру - d_N.