Karel esta haciendo una maqueta, para esto Karel crea un mundo rectangular, luego para cada columna Karel decide un nivel del suelo. Todas las casillas abajo del nivel del suelo que Karel decide se encuentras separadas de las de arriba del nivel del suelo por paredes.

Por ejemplo, si Karel hace un cuadrado de 5 columnas por 7 filas y decide que el nivel del piso es 3 1 2 4 3, el mundo se ve de la siguiente manera:

Las casillas abajo del nivel del suelo estan resaltadas de amarillo.

Karel luego elije un nivel de agua y para todas las casillas que estan arriba del nivel del suelo, pero abajo del nivel del agua Karel las indunda (con zumbadores), por ejemplo, si en la maqueta anterior Karel decide que el nivel del agua es 2, entonces se ve de la siguiente manera:

.

Problema

Karel ya decidio el nivel del suelo y colocó las paredes que debe para separar las casillas, pero ahora necesita colocar los zumbadores. Karel se encuentra en una casilla del mundo al nivel del agua que quiere colocar

Ejemplo 1

Entrada

Salida

Ejemplo 2

Entrada

Salida

Consideraciones

• Karel inicia en algun lugar del mundo
• La altura inicial de Karel, es el nivel del agua
• Karel tiene infinitos zumbadores
• No importa la posición ni orientación final de Karel
• Al inicio, no hay zumbadores en el mundo
• Se evlúan todos los zumbadores del mundo
• Para toda columna, siempre hay almenos una columna arriba del nivel del suelo

Subtareas

• (25 pts) El nivel del suelo es 1 en todas las columnas
• (35 pts) Karel siempre inicia en la fila 5
• (15 pts) El nivel del agua estará siempre más arriba que el nivel del suelo en todas las columnas
• (25 pts) No hay consideraciones adicionales