Первым, кто ближе всех подошёл

к разгадке тайны измерения

времени на планете Земля,

был великий Фибоначчи, хотя, возможно,

он и сам об этом не догадывался...

Найдите последнюю цифру k-го числа Фибоначчи.

Напомним, что числа Фибоначчи определяются следующими рекуррентными соотношениями:

Входные данные

В каждой строке задано одно целое число k (0 ≤ k ≤ 9223372036854775807).

Выходные данные

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