Вася фібоначчить
- Пап, а пап, а чому на годиннику цифри
показують хвилини через 5 хвилин?
- Спитай про це Фібоначчі,
я на роботу спізнююсь!
З ранкової розмови
сина з батьком
Восьмикласник Вася експериментує з числами Фібоначчи. У даний момент його цікавить відповідь на запитання: як швидко знайти суму 2-х останніх цифр k-го числа Фібоначчі? Якщо цифр не вистачає, то Вася просто дописує попереду нічого не значащі у даному випадку ведучі нулі.
Нагадаємо, що числа Фібоначчі визанчаються наступними рекурентними співвіношеннями:
А ще Васю мучають і інші питання: Як відповідь батька пов'язана з розв'язуваною у даний момент задачею? Да й чи пов'язана взагалі?
Вхідні дані
У кожному рядку вхідного файлу задано єдне число k (0 ≤ k ≤ 9223372036854775807).
Вихідні дані
Для кожного прикладу вхідних даних виведіть у окремому рядку єдине число - відповідь до сформульованої задачі.