Bender y los Números Aleatorios
Bender está cansado de que le digan que es un robot sin voluntad propia, y se ha empeñado en demostrar que puede hacer cosas al azar, sin ninguna razón aparente. Para ello, ha comenzado a construir una secuencia de números aleatorios de la siguiente manera: comienza con un número de cuatro cifras, lo eleva al cuadrado. El resultado puede tener u cifras. Si el resultado tiene siete dígitos, Bender toma el segundo, tercer, cuarto y quinto dígitos. Si tiene ocho, toma los cuatro dígitos del centro. Con esos dígitos, forma un nuevo número de cuatro cifras.
Por ejemplo, si tiene el , al elevarlo al cuadrado obtiene el , y tomando los dígitos del centro queda .
Como otro ejemplo, si Bender tiene el , al elevarlo al cuadrado obtiene , y tomando las cuatro cifras del centro, queda .
Ahora Bender tiene un nuevo número al que le puede realizar la misma operación y seguir construyendo la secuencia.
Pero el robot se ha cansado y quiere que tú sigas con su trabajo. Dado un número de cuatro cifras (sin ceros al principio de su representación decimal), debes calcular el próximo número de dicha secuencia.
Entrada
La primera y única linea de la entrada contiene un número de cuatro cifras sin ceros al principio de su representación decimal.
Salida
Un número que representa la respuesta, sin ceros a la izquierda de la representación decimal.
Entrada de ejemplo 1
1234
Salida de ejemplo 1
5227
Entrada de ejemplo 2
3894
Salida de ejemplo 2
1632
Entrada de ejemplo 3
1023
Salida de ejemplo 3
465
Comments
hay un caso de prueba que no me da ;
Recuerda que en estos sitios la salida debe ser exacta, ejemplo si te piden 2+2 debes imprimir 4. Si lo intentas de otra manera ejemplo 2+2 = 04 daría WA. Espero que entiendas a lo que me refiero :)