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

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

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

Вхідні дані

Єдиний рядок вхідного файлу містить число N (1 ≤ N ≤ 2^62).

Вихідні дані

У вихідний файл вивести єдиний рядок, який містить відповідь до задачі.

Приклади