Вася і числа Фібоначчі#5710
Восьмикласник Вася любить експериментувати з числами Фібоначчі. Зараз його цікавить наступне питання: як швидко знайти суму останніх двох цифр -го числа Фібоначчі? Якщо цифр менше двох, Вася просто додає провідні нулі, щоб отримати дві цифри.
Нагадаємо, що числа Фібоначчі визначаються наступними рекурентними співвідношеннями:
Кожен рядок вхідних даних містить одне ціле число (0 \leq k \leq 9223372036854775807).
Для кожного рядка вхідних даних виведіть одне ціле число у окремому рядку — суму останніх двох цифр -го числа Фібоначчі.
Приклад 1