標準的2進位數1010若算成10進位的話是8+2=10。你有沒有想過如果我們用費伯那西數（Fibonacci numbers）來取代2的指數，情況會是如何呢？在此問題中，費伯那西數列：1,2,3,5,8,13,21,34,......你可以發現數列中的每一項都是前2項的和（當然，第1項=1和第2項=2是基本的定義）。以上面的例子1010來說的話，若以費伯那西數為基底的話，就可以得到1*5+0*3+1*2+0*1=7。我們稱這樣的表達方式為Fibinary Number。
我們也發現了，有的數可以以不只一種Fibinary Number來表示。例如：10進位的10可以以8+2（10010）或5+3+2（1110）這2種Fibinary Number來表示。為了要使某數以唯一的Fibinary Number來表示，我們規定盡可能的使用較大的費伯那西數（也就是說，不允許有相連的1存在）。以上面的例子10來說，應該以8+2（10010）來表示。
Input
每組測試資料2列。各有1個合法的Fibinary Number。長度最大為100個字元。
測試資料間空一列。
Output
對每一組測試資料，請輸出該2個Fibinary Number相加的結果（以Fibinary Number的形式）。測試資料間亦請空一列。
Sample Input
10010 1 10000 1000 10000 10000
Sample Output
10100 100000 100100