L’Alice i en Bob estan avorrits, així que han decidit inventar-se un joc. Malauradament, només tenen un tauler d’escacs infinit en les dues dimensions () i una torre. Amb tants pocs elements és complicat pensar en res gaire divertit, però han provat el següent:
En començar el joc, es col·loca la torre aleatòriament al tauler. Seguidament, es van alternant (començant per en Bob, que s’ha cansat de ser sempre el segon), i a cada torn el jugador a qui li toqui ha de moure la torre, fent que la seva coordenada o disminueixi. Perd el primer jugador que no pot jugar.
L’entrada consisteix en diversos casos, cadascun amb dos enters i , entre 0 i , indicant la posició inicial de la torre.
Escriviu qui guanyarà cada partida, suposant que ambdós jugadors juguen perfectament.
Input
0 0 0 1000000000000000000 23 42 10 10
Output
Alice Bob Bob Alice