MOJ Round #2Ended |
Dos niños Juan y David siempre están jugando juegos extraños. Esta vez tienen $N$ montones de piedras y juegan alternadamente. En su turno un jugador debe dividir cada montón que tenga $2$ o más piedras en dos partes que no estén vacías. Un jugador pierde cuando no puede hacer nada, o sea, cuando todos los montones que quedan contienen solo una piedra.
Sabiendo que Juan es el que empieza y que ambos jugadores juegan de manera óptima determinar quién tiene una estrategia ganadora.
En la primera línea habrá un entero $N$ $(1 \leq N \leq 100)$ indicando la cantidad de montones. A continuación habrán $N$ líneas cada una con un entero $X$ $(1 \leq X \leq 10^9)$ indicando la cantidad de piedras de cada montón.
Si Juan gana usted debe imprimir $\texttt{“juan”}$ de lo contrario deberá imprimir $\texttt{“david”}$.