Mi amigo el fibo

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
334
Resuelto:
76

Descripción

Pedrito nunca fue un estudiante modelo, aun asi, siempre cumple con todos sus deberes, el tiene la costumbre de estudiar un dia antes de su examen (él piensa, que de esta forma estará mas preparado para su examen), pero esta vez, no, su examen es de Programación, es por eso que llamó a su mejor amigo Rodrigo, para estudiar dos días antes de su examen, pero decidieron hacerlo mas interesante y se propusieron a realizar los ejercicios de un juez virtual, ellos decidieron apostar, para ver quién de ellos era el mejor, es por eso que si Pedrito resuelve el ejercicio y Rodrigo no, entonces Rodrigo tiene que pagarle 5 Bs a Pedrito , pero, si Rodrigo resuelve el ejercicio y Pedrito no, entonces Pedrito tiene que pagarle 5 Bs a Rodrigo, pero si ambos resuelven el ejercicio y queda en empate, entonces nadie tiene que pagar nada.

Pedrito está ahorrando dinero para comprar su nueva computadora y no puede darse el lujo de perder esta apuesta, el problema consiste en que dado un entero N eliminar el digito que se encuentra antes de un fibonacci, Rodrigo pudo resolver facilmente el problema,pero Pedrito no ¿Podrias ayudar a Pedrito a resolver el problema?

Entrada

La entrada consiste en multiples casos de prueba.
Cada linea de cada caso de prueba contiene un entero $N$ $(0 \leq N \leq 10^{20})$ el numero entero que indica el problema

Salida

La salida consiste de un entero $N \geq 0$ que indica la respuesta al problema por cada caso de prueba

Ejemplo Entrada

Copy icon
461286079745
99
5
11235847
8323546372656860997

Ejemplo Salida

Copy icon
4807975
99
5
847
5432580997

Ayuda

Para poder realizar la entrada de casos multiples, se recomienda usar:

while True:
    try:
        #tu codigo para 1 caso de prueba
    except EOFError:
        break