eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Система Фибоначчи

Система Фибоначчи

Лимит времени 1 секунда
Лимит использования памяти 64 MiB

Как известно, позиционная система счисления на основе чисел Фибоначчи имеет алфавитом {0, 1}, а базисом – последовательность числа Фибоначчи 1, 2, 3, 5, ..., т.е. последовательность Фибоначчи, начиная с F(2).

Наша задача – перевести заданное неотрицательное десятеричное число N в систему Фибоначчи. Результат должен быть получен в виде строки без ведущих нулей и без рядом стоящих единиц (в т.н. развернутом виде).

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

Единственная строка входного файла содержит число N (1N2^62).

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

В выходном файле единственная строка, содержащая ответ задачи.

Пример

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