El Aparato

Ver en PDF

Enviar solución

Puntos: 100 (parcial)
Límite de tiempo: 1.0s
Límite de memoria: 256M

Autor:
Tipo de problema

El Aparato

Después de visitar 3 planetas muy extraños, Felipe y su tripulación finalmente encontraron la misteriosa nave que se había llevado a Don Massiossare.

Pero al abordar la nave no encontraron una prisión intergaláctica ni una sala de sondeo espacial.

Encontraron a Don Massiossare tranquilamente sentado jugando juegos de mesa con una extraña criatura redonda y adorable.

La criatura decía ser un dios ancestral increíblemente poderoso, una entidad tan antigua que había visto nacer y morir galaxias enteras… aunque honestamente parecía más una pequeña esfera celeste y brillante con enormes ojos negros, diminutos brazos, pies flotantes y una sonrisa tierna. Cada vez que hablaba rebotaba ligeramente en el aire como si estuviera hecho de gelatina cósmica.

Su nombre era Pedrín.


Fig 1. Pedrín

Pedrín les pidió disculpas por secuestrar a Don Massiossare.

"Ser un dios puede ser muy solitario…"
"Solo quería alguien con quien jugar."

Felipe y su tripulación aceptaron llevarse a Don Massiossare, pero Pedrín puso una condición:

Antes de irse, alguien debía jugar contra él uno de los juegos más antiguos de todo el universo.

Emma se ofreció como voluntaria.

El juego consistía en una pila de piedras.

En cada turno, un jugador puede retirar 1, 2 o 3 piedras.

El jugador que retire la última piedra gana.

Pedrín jugará primero y ambos jugadores juegan perfectamente.

Emma quiere saber si Pedrín ganará o no dependiendo de cuántas piedras haya inicialmente.


Entrada

Una sola línea con un entero:

n
  • n — número inicial de piedras.

Salida

Imprime:

Pedrin

si Pedrín puede ganar jugando perfectamente, o:

Emma

si Emma puede garantizar la victoria.


Límites

  • 1 ≤ n ≤ 10^18

Ejemplos

Entrada
1
Salida
Pedrin

Entrada
4
Salida
Emma

Entrada
7
Salida
Pedrin

Entrada
12
Salida
Emma

Entrada
1000000000000000000
Salida
Emma


Comentarios

No hay comentarios por el momento.