Фібоначчієва система числення
Розглянемо послідовність Фібоначчі: F[1] = 1, F[2] = 1, F[n] = F[n-1] + F[n-2] при n > 2.
Двільне натуральне число можна подати у винляді суми декількох членів послідовності Фібоначчі. Таке подання буде неоднозначним, але якщо накласти додаткову умову, що у поданні немає двох сусідніх членів послідовності Фібоначчі, то подання стає єдиним.
Будемо казати, що A подається у фібоначчієвій системі числення у вигляді a[k]a[k-1]...a[2], де a[i] дорівнює 0 або 1, якщо A = a[k]F[k] + ... + a[2]F[2] і у запису a[k]a[k-1]...a[2] немає двох одиниць підряд.
Ось як записуються невеликі числа у фібоначчієвій системі числення:
Задано число n. Знайти його подання у фібоначчієвій системі числення.
Вхідні дані
Одне ціле число n (0 ≤ n ≤ 2 * 10^9).
Вихідні дані
Вивести подання числа n у фібоначчієвій системі числення без ведучих нулів.