modelos


AMONTONAR ZUMBADORES

DESCRIPCION

Por su naturaleza, Karel es un robot muy ordenado y le gusta tener todos sus zumbadores acomodados en montones. Tras un fin de semana de juegos, Kareltiene su cuarto lleno de zumbadores regados en columnas, por lo que ahora deberá juntar los zumbadores de cada columna y hacer un montón con ellos en la base de la misma.

PROBLEMA

Tu tarea consisteen escribir un programa que ayude a Karel a amontonar los zumbadores de cada columna en un montón en la base de la misma.

Inicialmente, Karel se encuentra en la posición (1,1) orientado hacia elnorte. El cuarto de Karel se encuentra lleno de columnas de zumbadores como se muestra en la figura



Las columnas de zumbadores pueden tener cualquier altura desde 1 hasta 100 zumbadores, y sesuceden una a la otra sin dejar espacios. Al encontrar la primera columna vacía, Karel sabrá que ha llegado al final del cuarto.

Karel deberá recorrer cada columna e ir amontonando los zumbadoresen su base, el programa debe terminar cuando Karel haya amontonado todos los zumbadores. Para la figura de ejemplo, el cuarto debe quedar como se muestra a continuación



ENTRADA

Tu programaserá evaluado con distintos casos de prueba, en todos los casos Karel iniciará en la posición (1,1) orientado hacia el norte, al inicio del programa Karel tiene 0 zumbadores en su mochila.

Lascolumnas de zumbadores comienzan en la columna 1 y se suceden una tras de la otra. Cada columna puede tener una altura que va desde 1 zumbador hasta 100 zumbadores y cada casilla puede contener desde 1hasta 99 zumbadores.

NOTA: Observa que aunque en el mundo de ejemplo cada casilla tiene solamente un zumbador, cada casilla puede contener cualquier número de zumbadores desde 1 hasta 99.

SALIDATu programa deberá amontonar los zumbadores de cada columna en un montón en la base de la misma.

Para la evaluación no importa la posición ni la orientación en que quede Karel, solamente se...