Задачі
Послідовність (2)
Послідовність (2)
Кожен член послідовності десяткових цифр 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.
Приклад
Вхідні дані #1
1 4 8 4
Вихідні дані #1
3