Karel es un robot que se desplaza en un mundo rectangular. En esta ocasión, ha sido asignado a una tarea de limpieza: recolectar todos los beepers dispersos en su mundo, los cuales se encuentran apilados en diversas filas y depositarlos ordenadamente en una sola ubicación al final de la primera fila. Una vez completada esta tarea, Karel debe regresar a la posición exacta donde comenzó.

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 puede ser desde 2x2 hasta 30x20.
• Solo habrá un beeper como máximo en cada posición.
• Beeperbag empieza en cero.
• No hay muros ni obstáculos

Especificación de Salida

Al finalizar el programa, Karel debe cumplir con las tareas especificadas en el enunciado. No debe quedar ningún beeper en otra parte del mundo.

Entrada de ejemplo 1

Descarga el mundo inicial

Salida del ejemplo 1