e-olymp
favorite We need a little bit of your help to keep things running, click on this banner to learn more
Competitions

Summer School 2011 in Sevastopol, Day 3

System Fibonacci

As is known,positional number systembased onthe Fibonacci numbersisthe alphabet{0, 1}, and thebasis-the sequence ofFibonacci numbers1, 2, 3, 5, ..., ieFibonacci sequence, startingwithF(2).

Our task- to translatea givennon-negativedecimal numberN in theFibonaccisystem.The result shouldbe obtainedas a stringwithout leading zerosandwithoutthe adjacentones (the so-calledexpanded form.)

Input

The onlyline of input containsthe numberN (1N262).

Output

The output fileis the onlystring containing theresponse tothe problem.

Time limit 1 second
Memory limit 64 MiB
Input example #1
1
Output example #1
1