Məsələlər
Max(Fib(k)) и Min(Fib(k)) у Макса
Max(Fib(k)) и Min(Fib(k)) у Макса
Выпускник Максим (для друзей просто Макс) для экспериментов использует \textbf{5} последних цифр чисел Фибоначчи.
Максим решил увековечить своё имя в математике и ввёл для целых чисел новые (как ему кажется) функции \textbf{Max }и \textbf{Min} для чисел Фибоначчи. Под функцией \textbf{Max(Fib(k))} он понимает наибольшую цифру в записи \textbf{k}-го числа Фибоначчи, а под \textbf{Min(Fib(k))} - соответственно наименьшую. Но ему не хочется возиться с длинной арифметикой, поэтому свою функцию он применяет, как уже было сказано, только к последним \textbf{5}-ти цифрам в записи \textbf{k}-го числа Фибоначчи.
Так же и Даша, если цифр не хватает, то он не дописывает спереди ничего не значащие в данном случае ведущие нули.
Напомним, что числа Фибоначчи определяются следующими рекуррентными соотношениями:
\includegraphics{https://static.e-olymp.com/content/8d/8d15791d7578d6dfaaee44c65ebc7f8efa5e4414.jpg}
Максим решил свою задачку, а Вы сможете?
\InputFile
В каждой строке входного файла задано единственное число \textbf{k} (\textbf{0} ≤ \textbf{k} ≤ \textbf{9223372036854775807}).
\OutputFile
Для каждого примера входных данных выведите в отдельной строке через пробел \textbf{2} числа - ответ на поставленную задачу, сначала \textbf{Max(Fib(k))}, а потом \textbf{Min(Fib(k))}.
Giriş verilənləri #1
0 1 2 37 14 135 23
Çıxış verilənləri #1
1 1 1 1 2 2 9 1 6 0 8 2 8 3