Послідовність (2)#1084
Кожен елемент послідовності десяткових цифр d_1, d_2, d_3, \ldots, починаючи з четвертого, дорівнює останній цифрі суми трьох попередніх цифр. Задано d_1, d_2, d_3. Знайдіть -й член цієї послідовності.
У першому рядку задано цифри d_1, d_2, d_3, розділені пробілами. У другому рядку задано число .
1 \leq N \leq 10^{15}.
Виведіть одну цифру: d_N.
Приклад 1