Послідовність (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.

Приклади