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 colocar minas (beepers) en un área cuadrada de n×n, siguiendo el patrón mostrado en los ejemplos, donde se llena de minas hasta la mitad de la columna y se deja libre el resto. 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 es un nùmero par entre 4 y 10 inclusive.
• 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:

• Deben colocarse las minas siguiente el patrón mostrado en el ejemplo en el mapa de n×n celdas.
• Karel debe terminar en la posición (1,1), mirando al este.

Entrada de ejemplo 1

si n=4

Descarga el mundo inicial

Salida del ejemplo 1

Entrada de ejemplo 2

si n=6

Salida del ejemplo 2