Karel es un robot que se desplaza en un mundo rectangular. En esta ocasión, ha sido asignado a una tarea de organización: debe construir un cuadro perfecto colocando un beeper en cada celda de un área cuadrada de n×n, comenzando desde la posición (1,1), y avanzando de forma ordenada. Una vez completada esta tarea, Karel debe regresar a la posición exacta donde comenzó, mirando hacia el este.

Especificación de Entrada

Se incluye un mapa del mundo inicial donde se encuentra el robot Karel.

• Karel siempre empieza en la posición (1,1), mirando al este.
• El mundo tiene al menos un tamaño de n×n, donde n puede ser cualquier número entre 2 y 20.
• El área que debe llenarse con beepers es un cuadrado de n×n celdas, con la esquina inferior izquierda en la posición (1,1).
• El beeperbag contiene suficientes beepers para completar la tarea.
• No hay beepers preexistentes en el mundo.
• No hay muros ni obstáculos.

Especificación de Salida

Al finalizar el programa, Karel debe cumplir con los siguientes requerimientos:

• Debe haber exactamente un beeper en cada una de las n×n celdas del área definida.
• No debe haber beepers fuera del área especificada.
• Karel debe terminar en la posición (1,1), mirando al este.

Entrada de ejemplo

si n=5

Descarga el mundo inicial

Salida del ejemplo