Позиційна система числення на основі чисел Фібоначчі використовує алфавіт , а її основою є послідовність чисел Фібоначчі 1, 2, 3, 5, \ldots, тобто послідовність Фібоначчі, що починається з .
Ваше завдання — перетворити задане невід'ємне десяткове число у систему числення Фібоначчі. Результат має бути рядком без початкових нулів і без сусідніх одиниць (тобто у так званій розгорнутій формі).
В єдиному рядку вхідних даних задано число (1 \leq N \leq 2^{62}).
Виведіть в єдиному рядку відповідь на задачу.
Приклад 1