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