Першим, хто ближче за усіх підійшов

до розгадки таємниці вимірювання

часу на планеті Земля,

був великий Фібоначчі, хоча, можливо,

він і сам про це не здогадувався...

Знайти останню цифру k-го числа Фібоначчі.

Нагадаємо, що числа Фібоначчі визначаються наступними рекурентними співвідношеннями:

Вхідні дані

У кожному рядку задано єдине число k (0 ≤ k ≤ 9223372036854775807).

Вихідні дані

Для кожного тесту виведіть в окремому рядку останню цифру k-го числа Фібоначчі.