Karel vive en Algoritmolandia, donde acaban de suceder las votaciones para elegir el siguiente presidente del país.

Karel, encargado de contar los votos, debe determinar quien ganó las elecciones. Para esto Karel pusó todos los votos en la primera fila.

En Algoritmolandia solo hay dos candidatos, el candidato 1 y el candidato 2. Cada voto es un montón de zumbadores representando por que candidato se votó.

Karel debe terminar:

• Orientado al norte si ganó el candidato 1.
• Orientado al sur si ganó el candidato 2.
• Orientado al este si empataron.

Ejemplo 1

Inicio

Fin

Ejemplo 2

Inicio

Fin

Ejemplo 3

Inicio

Fin

Consideraciones

• Karel inicia en (1, 1) orientado al norte
• Karel tiene infinitos zumbadores en la mochila
• Solo se evalúa la orientación final de Karel
• No hay espacios vacíos entre los votos