// Un simulador de máquinas de Turing. Lee la descripción de una máquina, un límite de pasos y
// una lista de cadenas, e imprime por cada cadena si la máquina la acepta, la rechaza o no se
// detuvo dentro del límite.
#include <iostream>
#include <string>
#include <vector>

// El resultado de δ(q, a) = (r, b, D).
struct Action {
    int state = 0;      // r, como posición en states
    char write = '_';   // b
    char move = 'R';    // D: 'L' o 'R'
};

// Los siete componentes de M = (Q, Σ, Γ, δ, q0, q_accept, q_reject), con los nombres del
// formato. Los tipos son una propuesta: cada estado se guarda por su posición en la lista,
// para que dar un paso no dependa de buscar un nombre. Pueden cambiarlos.
struct Tm {
    std::vector<std::string> states;         // Q: los nombres, en el orden de la entrada
    std::vector<char> alphabet;              // Σ
    std::vector<char> tape;                  // Γ
    std::vector<std::vector<Action>> delta;  // δ: una fila por estado; ustedes deciden las columnas
    int start = 0;                           // q0
    int accept = 0;                          // q_accept
    int reject = 0;                          // q_reject
};

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

    Tm m;
    std::string line;
    // Por hacer: leer la descripción línea por línea con std::getline, hasta la línea limit:.
    // Después viene la línea strings: y las cadenas (una línea vacía es ε). Por cada cadena,
    // simular a lo sumo el límite de pasos y responder.
    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());
}
