Representación Zeckendorf

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
712
Resuelto:
185

Descripción

Escribe la respuesta correspondiente por cada caso planteado en el problema, una respuesta por cada linea, no todas las respuestas en la misma linea, no todas las respuestas separadas con espacio. UNA respuesta por cada linea en el cuadro habilitado.

La representación Zeckendorf indica que todo numero puede escribirse como la suma de números no consecutivos de Fibonacci. Por ejemplo la representación del numero 100 es: $100=89+8+3$. Existen otras formas de representar el 100 como las suma de números de Fibonacci. Por ejemplo:
$100 = 89 + 8 + 2 + 1$, $100 = 55 + 34 + 8 + 3$, pero estas representaciones no son representaciones de Zeckendorf porque uno y dos son números consecutivos de Fibonacci, así como el 34 y el 55.

Dado un numero entero positivo, encuentre la representación de Zeckendorf escogiendo el numero de Fibonacci más grande en cada paso.

Entrada

La entrada consiste de un número entero positivo, menor a $10^6$. La entrada termina cuando no hay más datos.

Salida


Por cada caso de entrada escriba en una linea la representación de Zeckendorf, cada número separado por un espacio.

Ejemplo Entrada

Copy icon
100
11

Ejemplo Salida

Copy icon
89 8 3
8 3

Ayuda