Karel es un ávido coleccionista de tarjetas de súper héroes. Ayer decidió desempolvar su colección de los Karel-Vengers. Al abrir la caja dónde las tenía descubrió que las tarjetas están desordenadas e incompletas :(.

La colección de tarjetas completa tiene 100 tarjetas numeradas del 1 al 100.

Resignado a que algunas tarjetas se le han perdido, Karel quiere saber 2 cosas:

• Si tiene tarjetas repetidas.
• Si las tarjetas que todavía le quedan son continuas en numeración.

En la primera fila del mundo de Karel, iniciando en la columna 1 habrá montones de zumbadores. Cada montón representa el número de una tarjeta. Los números pueden ir desde 1 hasta 100. Las tarjetas están una junto de otra, es decir, no hay espacios con 0 zumbadores entre las tarjetas.

Problema

Escribe un programa que, dada la lista de tarjetas verifique si Karel tiene tarjetas repetidas y si las tarjetas de Karel están continuas en numeración.

Si Karel tiene REPETIDAS o sus tarjetas NO SON CONTINUAS entonces deberá apagarse orientado al SUR.

Si Karel NO TIENE REPETIDAS y sus tarjetas SON CONTINUAS EN NUMERACIÓN entonces deberá apagarse orientado al NORTE.

Consideraciones

• Karel empieza en la posición (1,1) orientado al norte.
• Karel inicia con 0 zumbadores en su mochila.
• La primera tarjeta siempre está en la posición (1,1).
• El mundo mide 100 filas por 100 columnas y no tiene paredes internas.
• Para obtener puntos Karel debe apagarse viendo al SUR si hay REPETIDAS o NO SON CONTINUAS u orientado al NORTE si NO HAY REPETIDAS y todas SON CONTINUAS.
• No importan la posición final de Karel ni los zumbadores que dejes en el mundo.
• En este problema los casos se agruparán de modo que cada grupo contenga al menos un caso cuya solución es terminar orientado al norte y un caso cuya solución sea terminar orientado al sur.

Ejemplo1

En este ejemplo Karel tiene las tarjetas 3, 4, 5, 6 y 7. NO HAY REPETIDAS y TODAS SON CONTINUAS. Por lo tanto Karel debe apagarse orientado al NORTE.

Ejemplo2

En este ejemplo Karel tiene las tarjetas 3, 4, 5, 7 y 8. NO HAY REPETIDAS pero FALTA LA TARJETA 6. Por lo tanto Karel debe apagarse orientado al SUR.

Ejemplo3

En este ejemplo Karel tiene las tarjetas 3, 4, 4, 5 y 6. La tarjeta 4 está REPETIDA. Por lo tanto Karel debe apagarse orientado al SUR.