Вася фибоначчит
- Пап, а пап, а почему на часах цифры
показывают минуты через 5 минут?
- Спроси об этом Фибоначчи,
я на работу опаздываю!
Из утреннего разговора
сына с отцом
Восьмиклассник Вася экспериментирует с числами Фибоначчи. В данный момент его интересует ответ на вопрос: как быстро найти сумму 2-х последних цифр k-го числа Фибоначчи? Если цифр не хватает, то Вася просто дописываает спереди ничего не значащие в данном случае ведущие нули.
Напомним, что числа Фибоначчи определяются следующими рекуррентными соотношениями:
А ещё Васю мучают и иные вопросы: Как ответ отца связан с решаемой на данный момент задачей? Да и связан ли вообще?
Входные данные
В каждой строке входного файла задано единственное число k (0 ≤ k ≤ 9223372036854775807).
Выходные данные
Для каждого примера входных данных выведите в отдельной строке единственное число - ответ на поставленную задачу.