Fibonaççi say sistemi

Fibonacci ardıcılığını nəzərdən keçirək:[F_1 = 1, \quad F_2 = 1, \quad F_n = F_{n-1} + F_{n-2} \text{ burada } n > 2.]

Hər hansı müsbət tam ədədi Fibonacci ardıcılığının bir neçə üzvünün cəmi şəklində ifadə etmək olar. Belə ifadə qeyri-müəyyən ola bilər, lakin əlavə olaraq, ifadədə ardıcıl iki Fibonacci ədədi iştirak etməsə, bu ifadə yeganə olur.

Deyirik ki, tam $A$ ədədini Fibonacci say sistemi ilə a_k a_{k-1} \ldots a_2 formasında ifadə etmək mümkündür, burada a_i $0$ və ya $1$-ə bərabərdir, əgər[A = a_k F_k + \dots + a_2 F_2]və ifadədə a_k a_{k-1} \ldots a_2 ardıcıllığında heç bir iki ardıcıl bir yoxdur.

Kiçik ədədlərin Fibonacci say sistemində ifadəsi belə verilir:

\InputFileBir tam $n$ ədədi verilir (0 \le n \le 2 \times 10^9).

\OutputFile$n$ ədədinin Fibonacci say sistemində təsvirini, başda sıfırlar olmadan çap edin.