Descripción

Karel quiere preparar una fiesta para todos los concursantes de la omips 2021. En esta fiesta se hará un concurso y a los mejores ganadores se les regalará una bolsa llena de dulces.

Karel está muy ocupado haciendo muchos preparativos para la fiesta, así que le pidio ayuda a Warel para que compre los dulces (Oh, no! grave error).

Warel sabe que Karel es un perfeccionista, y en este caso, sabemos que Karel querrá repartir los dulces en bolsas con la siguientes condiciones:

• Todas las bolsas han de tener la misma cantidad de dulces.
• Debe haber por lo menos dos bolsas de dulces.
• Cada bolsa debe de tener por lo menos dos dulces.
• No han de sobrar dulces sin repartir.

Warel se percato de que si compra una cantidad especifica de dulces, Karel no podrá repartirlos de forma perfecta. Así que Warel, siendo el enemigo de Karel, decidió comprar una cantidad que no sea perfecta.

Sin embargo, cuando Warel estaba formado en la fila para pagar por \(K\) dulces, se percató de que se confundió y podría haber recogido una cantidad de dulces útiles para Karel, lo cuál para él sería un desastre.

Ayuda a Warel para que sepa si los \(K\) dulces que eligió pueden o no ser usados por Karel perfeccionista.

Tarea

Determina si \(K\) es repartible según las reglas de Karel.

Si Karel puede repartirlos debes terminar mirando al norte, caso contrario al sur.

Ejemplo 1

Entrada

Salida

Ejemplo 2

Entrada

Salida

Consideraciones

• Karel en la casilla (1, 1) mirando el Norte
• Karel tiene beepers infinitos en la mochila
• No hay otros beepers en el mundo.
• El montón es a lo más 500
• Solo se evalúa la orientación de Karel.

Subtareas

• (7 puntos) El montón es de a lo más 5, no hay paredes.
• (8 puntos) El montón es de a lo más 20, no hay paredes.
• (25 puntos) El montón es a lo más 99, no hay paredes
• (30 puntos) No hay paredes
• (30 puntos) Karel está encerrado en un cuadrado de 1x1 (no se puede mover).