Fib[0]=1,Fib[1]=1,Fib[i]=Fib[i-2]+Fib[i-1](i>=2) と定義する
長さnのビット列が与えられて、そのビット列はb[1]*fib[1]+b[2]*fib[2]+ ... + b[n]*fib[n] を意味する。
このビット列には以下の条件がある
1.n>1ならb[n]=1とならなければならない
2.すべてのb[i]=1なる1<=i<=n-1においてb[i+1]=0とならなければならない
2つのビット列が与えられるのでその和を意味するビット列を出力せよ