Выпускник Максим (для друзей просто Макс) для экспериментов использует \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))}.