Problema 5
Las Pirámides de Karelitzá
piramide.txt

Hace ya mucho tiempo, en la Gran Karelitzá, se levantaron enormes pirámides para rendir tributo a los dioses que controlaban a los zumbadores.
Sin embargo, los antiguos karelitzianos no hicieron las escaleras que ayudarían a los dioses a bajar de sus pirámides. Según contaba la leyenda, sólo un joven con grandes habilidades y destreza podría construir aquellas escaleras. Ese joven era Karetl.
Una noche, mientras Karetl dormía, soñó las voces de los dioses. Ellos le habían dejado indicado cuántos escalones querían en cada pirámide y sus dimensiones.

Problema
Karetl inicia orientado hacia el oeste (en cualquier lugar del mundo) sobre el número k de escalones que quieren los dioses. A la izquierda del número k, se encuentran las dimensiones de los escalones: m el alto y n el largo.

Consideraciones
1) Karetl deberá empezar a construir la escalera en la casilla que está a la izquierda de n. Además, debe direccionarla hacia abajo y a la izquierda.
2) Karetl fue bendecido con una cantidad INFINITA de zumbadores en su mochila.
3) Karetl debe terminar sobre el último zumbador de la escalera orientado al oeste.
4) El alto y el largo siempre son de longitud al menos dos (m ≥ 2 y n ≥ 2) y siempre hay al menos un escalón (k ≥ 1).
5) No hay más paredes que las originales del mundo de Karel. Una escalera nunca limitará con alguna de ellas.

Ejemplo

entrada	salida