// Geografía generalizada: ¿tiene estrategia ganadora el primer jugador?
// Lee un grafo dirigido con un nodo de partida e imprime `gana <nodo>`, con una primera
// jugada ganadora, o `pierde`.
#include <iostream>
#include <string>
#include <vector>

// El grafo G = (V, E) y el nodo de partida. Los tipos son una propuesta: cada nodo se guarda
// por su posición en la lista, para no comparar nombres durante la búsqueda. Pueden cambiarlos.
struct Graph {
    std::vector<std::string> nodes;       // V: los nombres, en el orden de la entrada
    std::vector<std::vector<int>> edges;  // E: edges[u] son los destinos de las aristas que salen de nodes[u]
    int start = 0;                        // el nodo de partida, como posición en nodes
};

// ¿Tiene estrategia ganadora quien debe mover con la ficha en current?
// visited marca los nodos del camino actual, incluido current.
// Por hacer: probar cada jugada a un nodo no visitado. Marcar el nodo, preguntar si el rival
// gana desde ahí, y desmarcarlo al volver. Recibir visited por referencia: una sola copia.
bool mover_wins(const Graph& g, int current, std::vector<bool>& visited) {
    (void)g;
    (void)current;
    (void)visited;
    return false;
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    Graph g;
    std::string line;
    // Por hacer: leer nodes:, start: y edges: línea por línea, saltando los comentarios.
    while (std::getline(std::cin, line)) {
    }
    // Por hacer: probar cada primera jugada con mover_wins e imprimir `gana <nodo>` o `pierde`.
    // Este esqueleto no imprime nada, así que el juez da WA en todos los casos.
    std::vector<bool> visited(g.nodes.size(), false);
    return mover_wins(g, g.start, visited) ? 1 : 0;
}
