Descripción

¡Warel ha decidido robar un banco! Con esto en mente, logró infiltrarse en una bóveda donde se guarda el oro.

La bóveda de un banco se ve como un pasillo vertical en la primera columna. De este pasillo, salen recamarás horizontales donde se guarda el oro. En otras palabras, una bóveda es un pasillo vertical que conecta pasillos horizontales.

Sin embargo, Warel no pudo abrir las puertas intermedias que están en las recamaras, por lo que Warel solo pudo robar el oro que esta entre el pasillo vertical y la primera puerta de seguridad de cada recamara.

Warel no es tonto, por lo que cambió todo el oro verdadero que pudo por oro falso para engañar al banco.

Cuando el banco descubrió que tenía oro falso, se llamó al famoso detective Karel Holmes. Como primer paso de la investigación, Karel necesita agarrar todo el oro falso como evidencia (y dejar el oro original porque al banco no le gusta que agarren el oro).

Ayuda a Karel a recoger el oro falso de la bóveda.

En la bóveda, el oro (falso o verdadero) es un montón de tamaño 1, mientras que las puertas de seguridad son representadas con montones de tamaño 2.

Ejemplos

Entrada

Salida

Consideraciones

• Karel inicia en la parte baja del pasillo vertical, mirando al norte
• Karel no tiene zumbadores en la mochila
• Karel no debe dejar otros zumbadores en el mundo.
• No hay zumbadores en el pasillo.
• Si el pasillo mide \(H\) de altura, entonces hay \(H\) recamaras.
• Las recamaras no están conectadas entre ellas, mas que con el pasillo vertical.
• Karel solo debe llevarse el oro falso, las puertas y oro verdadero debe quedar intacto.
• No importa la orentación o posición final de Karel. # Subtareas
• (30 puntos) Solo hay una recamara.
• (70 puntos) No hay consideraciones extra.