\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 Для кожного прикладу вхідних даних виведіть у окремому рядку єдине число - відповідь до сформульованої задачі.