Historia

Karel Parker quiere decorar su casa, y ha decidido hacerlo con una telaraña arcoíris.

Problema

Karel Parker quiere tejer un arcoíris que cubra toda su casa. Karel sabe que los arcoíris se conforman de diversos arcos, cada uno de menor color que el anterior. Karel quiere que el arcoíris cubra de esquina a esquina su casa (ver caso de ejemplo).

Ejemplos

Entrada

Salida

Entrada 2

Salida 2

Consideraciones

• Karel inicia en la casilla (1,1) viendo al norte.
• Karel tiene infinitos zumbadores en la mochila.
• No hay paredes internas en el mundo.
• El mundo es exactamente lo suficientemente grande para contener el arcoíris.
• El arcoiris siempre tiene 7 colores, es decir solo deben haber 7 arcos con montones de zumbadores del 1 al 7.
• No importa la posición ni orientación final de Karel.
• Se evalúan todos los zumbadores del mundo.
• La altura del mundo será de máximo 99.

OMIPS 2019 (Freddy Román)