Karel esta aprendiendo matemáticas, esta vez aprendió en la escuela sobre la raíz cuadrada.

Karel le pareció interesante el concepto y quiere ponerlo a prueba, ayuda Karel a lograr su objetivo.

Karel inicia sobre un montón de zumbadores, karel quiere cambiar el montón por su raíz cuadrada.

Si el número no tiene raíz cuadrada entera, entonces Karel debe dejar 0 zumbadores como respuesta.

Ejemplo 1

Entrada

Salida

Ejemplo 2

Entrada

Salida

Consideraciones

• El montón de zumbadores mide entre \(1\) y \(10\ 000\)
• Karel inicia orientado al norte
• Karel está rodeado por paredes.
• Karel tiene infinitos zumbadores en la mochila

Subtareas

• [20 pts] El numero es 1,4,9, 16 o 25.
• [50 pts] El número siempre tiene raíz entera.
• [30 pts] Sin consideraciones extra.