// Un simulador de DFA. Lee la descripción de un autómata y una lista de cadenas, e imprime
// por cada cadena si el autómata la acepta.
#include <iostream>
#include <string>
#include <vector>

// Los cinco componentes de M = (Q, Σ, δ, q0, F), con los nombres del formato.
// Los tipos son una propuesta: cada estado y cada símbolo se guarda por su posición en la
// lista, para que seguir una transición no dependa de buscar un nombre. Pueden cambiarlos.
struct Dfa {
    std::vector<std::string> states;      // Q: los nombres, en el orden de la entrada
    std::vector<char> alphabet;           // Σ
    std::vector<std::vector<int>> delta;  // δ: delta[i][j] es el estado al que va states[i] con alphabet[j]
    int start = 0;                        // q0, como posición en states
    std::vector<bool> accept;             // F: accept[i] dice si states[i] es de aceptación
};

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

    Dfa m;
    std::string line;
    // Por hacer: leer la descripción línea por línea con std::getline, hasta la línea strings:.
    // Después, leer las cadenas (una línea vacía es ε) y responder por cada una.
    while (std::getline(std::cin, line)) {
    }
    // Este esqueleto no imprime nada, así que el juez da WA en todos los casos.
    return static_cast<int>(m.states.size());
}
