La sucesión de Fibonacci es la siguiente: ~1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...~ donde cada término se obtiene sumando a los dos anteriores, es decir ~F(i) = F(i-2) + F(i-1)~

Haga un programa que encuentre el próximo número al entrado que se forme con los tres elementos siguientes de la sucesión de Fibonacci.

Entrada

Un número de hasta 18 caracteres el cual va a estar formado por tres elementos sucesivos de la sucesión de Fibonacci.

Salida

De estar correcto el número entrado imprima el próximo número que se forme con los tres elementos siguientes de la sucesión de Fibonacci. Valide que el número entrado sea correcto o sea tiene tres elementos consecutivos de la sucesión de Fibonacci. De ser incorrecta imprima un cartel indicando Error.

Ejemplo #1 de Entrada

81321

Ejemplo #1 de Salida

345589

Ejemplo #2 de Entrada

123

Ejemplo #2 de Salida

5813

Ejemplo #3 de Entrada

81013

Ejemplo #3 de Salida

Error