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