Description

黄金比例 φ=(1+√5)/2 ≈ 1.61803399。
任何非负实数都有它的φ进制数。它有几个有趣的性质：
1、由于φ进制数每个数位上的数都必须小于φ，所以和二进制一样，它的标准形式只能由01串构成；
2、它的标准形式中不存在“11”序列；
3、φ+1=φ^2，2*φ^2=φ^3+1，如：11(φ)=100(φ)，200(φ)=1001(φ)。

Input

每行输入一个整数n，0 <= n <= 10^9，EOF结束。
测试数据不超过100个。

Output

对于每个整数n，输出其φ进制数的标准形式。

Sample Input

1
2
3
6
10

Sample Output

1
10.01
100.01
1010.0001
10100.0101

HINT

Source

2013 Asia Regional Changchun