D - El árbol de los juegos
Languages: C, C++, Java, Haskell, Pascal, Python, JavaScript, Tiger, Kotlin, C#
Time & Memory limits:
(details)
Dos amigos están jugando con un árbol de $N$ nodos. Al inicio del juego en cada nodo hay un conjunto de piedras. Después ambos jugadores van turnándose alternadamente hasta que no puedan hacer más movimientos. En un turno un jugador selecciona un nodo y mueve dos piedras desde él a uno de sus ancestros. La raíz del árbol siempre es el nodo con identificador $1$. El primer jugador que no puede hacer ningún movimiento pierde. Los dos amigos son muy buenos jugadores y siempre van a seguir la mejor estrategia para intentar ganar. Si sabemos cuantas piedras hay al inicio en cada pila queremos predecir quién gana el juego.
Output
Por cada caso se debe imprimir el ganador del juego. Si el primer jugador siempre puede ganar entonces debe imprimir “Gana el primer jugador.”, en caso contrario la respuesta debe ser “Gana el segundo jugador.”