Як відомо, позиційна система числення на основі чисел Фібоначчі має алфавітом {0, 1}, а базисом – послідовність числа Фібоначчі 1, 2, 3, 5, ..., тобто послідовність Фібоначчі, починаючи з F(2).
Наша завдання – перевести задане невід'ємне десяткове число N у систему Фібоначчі. Результат повинен бути отриманий у вигляді рядка без ведучих нулів і без одиниць, які стоять поряд (у так званому розгорнутому виді).
Єдиний рядок вхідного файлу містить число N (1 ≤ N ≤ 2^62).
У вихідний файл вивести єдиний рядок, який містить відповідь до задачі.