Числа Фибоначчи – школьный этап 2016

Числа Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2<=N<=2*109). Найти два ближайших к нему числа Фибоначчи. Одно из них меньше N, другое больше N. Вывести их в порядке возрастания.

Входные данные

В первой строке входного файла Input.txt содержится одно натуральное число N

Выходные данные

В выходной файл Output.txt вывести два  ближайших к N числа Фибоначчи

Пример

Input.txt Output.txt
9 8  13