Explosiones de Fibonacci

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
62
Resuelto:
32

Descripción

Dado un número X, si algún dígito pertenece a la serie de Fibonacci de UNA cifra debe mostrarse el número anterior de la serie a la izquierda y el posterior a este a la derecha.

Serie de Fibonacci: 0, 1, 1, 2, 3, 5, 8, 13

Como el 1 aparece dos veces en la serie dependerá del número X si este es IMPAR colocar los números 0 y 1 a los lados, pero si X es PAR mostrar 1 y 2.

En el caso del cero solo mostrar el 1 a la derecha y nada a la izquierda y para el 8 solo mostrar la unidad de 13 a su derecha.

Ejemplo:

Si tenemos X = 67618 las cifras 1 y 8 pertenecen a la serie, pero como X es par se a los lados del 1 se mostrará 1 y 2 y para el 8 se mostrará 5 y 3 a sus lados, entonces el resultado sería 676112583

Entrada

Son varios casos de prueba cada caso se dará un (0 < <= 106)

Salida

Por cada caso imprimir el nuevo número con las explosiones de Fibonacci.

Ejemplo Entrada

Copy icon
84976
67618
776924
9227
17367
125137
1

Ejemplo Salida

Copy icon
5834976
676112583
77691234
91231237
11723567
111233580112357
11

Ayuda