// Un simulador de PDA. Lee la descripción de un autómata de pila y una lista de cadenas, e
// imprime por cada cadena acepta, rechaza o limite.
#include <cstddef>
#include <iostream>
#include <string>
#include <utility>
#include <vector>

const std::size_t LIMIT = 10000;  // el límite de configuraciones del enunciado

// Los seis componentes de P = (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 su
// lista, y -1 quiere decir ε. Pueden cambiarlos.
struct Transition {
    int read = -1;   // posición en alphabet, o -1 si no lee
    int pop = -1;    // posición en stack, o -1 si no saca
    int target = 0;  // posición en states
    int push = -1;   // posición en stack, o -1 si no pone
};

struct Pda {
    std::vector<std::string> states;             // Q: los nombres, en el orden de la entrada
    std::vector<char> alphabet;                  // Σ
    std::vector<char> stack;                     // Γ
    std::vector<std::vector<Transition>> delta;  // δ: delta[i] son las transiciones que salen de states[i]
    int start = 0;                               // q0, como posición en states
    std::vector<bool> accept;                    // F: accept[i] dice si states[i] es de aceptación
};

// Una configuración: el estado, cuántos símbolos de la entrada ya se leyeron, y la pila.
struct Config {
    int state = 0;
    std::size_t pos = 0;
    std::string stack;  // la cima es el último carácter
};

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

    Pda p;
    std::string line;
    // Por hacer: leer la descripción línea por línea con std::getline, hasta la línea strings:.
    // Después, por cada cadena (una línea vacía es ε), buscar entre las configuraciones
    // alcanzables desde (q0, 0, pila vacía) una de aceptación, recordando las ya vistas, y
    // responder acepta, rechaza o limite.
    while (std::getline(std::cin, line)) {
    }
    // Este esqueleto no imprime nada, así que el juez da WA en todos los casos.
    return 0;
}
