// Minimizar un DFA. Lee la descripción de un autómata y escribe, en el mismo formato, el DFA
// mínimo que reconoce el mismo lenguaje.
#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:
    // 1. Leer la descripción línea por línea, con std::getline, hasta el final de la entrada.
    // 2. Marcar los estados alcanzables desde el inicial y olvidarse de los demás.
    // 3. Partir de la partición {F, Q − F} y refinarla hasta que una ronda no la cambie.
    // 4. Escribir el autómata con un estado por bloque, en formato .dfa.
    while (std::getline(std::cin, line)) {
    }
    // Este esqueleto no escribe nada, así que el juez da WA en todos los casos.
    return static_cast<int>(m.states.size());
}
