\textit{- Пап, а пап, а почему на часах цифры} \textit{показывают минуты через 5 минут?} \textit{- Спроси об этом Фибоначчи,} \textit{я на работу опаздываю!} Из утреннего разговора сына с отцом Восьмиклассник Вася экспериментирует с числами Фибоначчи. В данный момент его интересует ответ на вопрос: \textit{как быстро найти сумму }\textit{\textbf{2}}\textit{-х последних цифр }\textit{\textbf{k}}\textit{-го числа Фибоначчи}? Если цифр не хватает, то Вася просто дописываает спереди ничего не значащие в данном случае ведущие нули. Напомним, что числа Фибоначчи определяются следующими рекуррентными соотношениями: \includegraphics{https://static.e-olymp.com/content/8d/8d15791d7578d6dfaaee44c65ebc7f8efa5e4414.jpg} А ещё Васю мучают и иные вопросы: \textit{Как ответ отца связан с решаемой на данный момент задачей? Да и связан ли вообще?} \InputFile В каждой строке входного файла задано единственное число \textbf{k} (\textbf{0} ≤ \textbf{k} ≤ \textbf{9223372036854775807}). \OutputFile Для каждого примера входных данных выведите в отдельной строке единственное число - ответ на поставленную задачу.