El joc de les pedres P64389


Statement
 

pdf   zip

L’Edgar i en Fèlix juguen al joc següent: Tenen una bossa amb nn pedres i, a cada torn, en poden agafar entre 11 i mm. Guanya qui s’emporti l’última pedra.

Per exemple, si n=4n = 4, m=2m = 2 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.

Entrada

L’entrada consisteix en diversos casos, cadascun amb els dos enters nn i mm. Podeu suposar 1mn1091 \le m \le n \le 10^9.

Sortida

Per a cada cas, escriviu el nom del guanyador.

Public test cases
  • Input

    4 2
    3 2
    1 1
    2 1
    

    Output

    Edgar
    Felix
    Edgar
    Felix
    
  • Information
    Author
    Izan Beltran
    Language
    Catalan
    Official solutions
    C++
    User solutions
    C++ Python