Descripción

Karel le encanta observar la vida de unas curiosas creaturas llamadas beeperguchis. Le gusta tanto que es conocido como el mejor observador de beeperguchis.

Los beeperguchis son muy juguetones, por lo que una vez decidieron hacer una carrera entre ellos.

Como funcionan las carreras de beeperguchis es:

• Los beeperguchis al inicio se colocán en línea de izquierda a derecha.

• Cuando la carrera comience, todos se moverán con velocidad constante hacia la izquierda.

Como cada beeperguchi es mejor o peor, cada uno tiene su velocidad a la que corre.

Karel se dió cuenta que algunas carreras son aburridas cuando nadie arrebasa a nadie, aún más, Karel se dió cuenta que conociendo las velocidades de los beeperguchis y donde comienzan, se puede conocer si la carrera será aburrida de antemano.

Determina si una carrera será divertida o no. Deberás terminar al norte si la carrera es aburrida o al sur en caso contrario.

Los beeperguchis estarán en la primera fila, en el orden en el que se colocaron, el montón representa la velocidad de cada beeperguchi.

NOTA: Los beeperguchis pueden salirse del mapa durante su carrera sin problemas. También, la carrera durá una cantidad infinita de tiempo, (¡Les encanta jugar mucho!).

Ejemplo

Entrada

Salida

Todos se mueven a la misma velocidad, por lo que nadie arrebasa a nadie.

Entrada

Salida

• Al inicio el primer beeperguchi está en 1 y el otro en 2.
• Al primer segundo, el primer beeperguchi estará en 0 y el otro en -9, por lo que el segundo arrebasó al primero.

Consideraciones

• Karel comienza en (1,1) mirando al este.
• El mundo mide 100x100, solo habra una pared que delimite a los beeperguchis a la derecha.
• Solo importa la orentación final.
• Karel tiene infinitos zumbadores en su mochila.
• Los beeperguchis tienen velocidades entre 1 y 99.
• A lo más hay 99 beeperguchis.

Subtareas

• (30 puntos) Solo habrá dos beeperguchis.
• (50 puntos) No hay consideraciones extra.
• (20 puntos) Karel debe dejar los zumbadores como estaban al inicio.