Напишiть програму, яка виводить останню цифру \(N\)-го числа Фiбоначi.

Формат вхідних даних

Вхідний потік містить ціле число \(N\) (\(1 \le N \le 1000\))

Формат вихідних даних

У вихідний потік вивести шукану цифру.

Приклад вхідних даних

4

Приклад вихідних даних

3

Приклад вхідних даних

45

Приклад вихідних даних

0