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