Розглянемо послідовність Фібоначчі: F1 = 1, F2 = 1, Fn = Fn-1 + Fn-2 при n > 2.

Двільне натуральне число можна подати у винляді суми декількох членів послідовності Фібоначчі. Таке подання буде неоднозначним, але якщо накласти додаткову умову, що у поданні немає двох сусідніх членів послідовності Фібоначчі, то подання стає єдиним.

Будемо казати, що A подається у фібоначчієвій системі числення у вигляді akak-1...a2, де ai дорівнює 0 або 1, якщо A = akFk + ... + a2F2 і у запису akak-1...a2 немає двох одиниць підряд.

Ось як записуються невеликі числа у фібоначчієвій системі числення:

Задано число n. Знайти його подання у фібоначчієвій системі числення.

Вхідні дані

Одне ціле число n (0 ≤ n ≤ 2 * 109).

Вихідні дані

Вивести подання числа n у фібоначчієвій системі числення без ведучих нулів.