L’Edgar i en Fèlix juguen al joc següent: Tenen una bossa amb pedres i, a cada torn, en poden agafar entre i . Guanya qui s’emporti l’última pedra.
Per exemple, si , i comença l’Edgar, pot escollir entre agafar una o dues pedres. Si n’agafés dues, en Fèlix agafaria les altres dues i guanyaria. Per tant, a l’Edgar li convé agafar-ne una, deixant-ne tres al Fèlix. Es pot demostrar que en Fèlix perdrà faci el que faci, si l’Edgar continua la partida de manera òptima.
Heu d’esbrinar qui guanyarà el joc, suposant que es juga de forma òptima i que l’Edgar és qui comença.
L’entrada consisteix en diversos casos, cadascun amb els dos enters i . Podeu suposar .
Per a cada cas, escriviu el nom del guanyador.
Input
4 2 3 2 1 1 2 1
Output
Edgar Felix Edgar Felix