Кожен член послідовності десяткових цифр \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}.