// Buscar una solución de PCP con a lo sumo N fichas.
#include <iostream>
#include <string>
#include <vector>

// Una ficha: una cadena arriba y otra abajo.
struct Domino {
    std::string top;
    std::string bottom;
};

// El estado de la búsqueda: qué lado va adelantado y con qué cadena. Es una propuesta.
struct Overhang {
    char side = 'T';      // 'T' si arriba va adelantado, 'B' si abajo
    std::string excess;   // lo que el lado adelantado tiene de más
};

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

    std::string word;
    int count = 0;
    std::cin >> word >> count;   // dominoes: k
    std::vector<Domino> dominoes(count);
    for (Domino& d : dominoes) std::cin >> d.top >> d.bottom;
    int bound = 0;
    std::cin >> word >> bound;   // bound: N

    // Por hacer: buscar en anchura sobre el exceso, sin repetir excesos ya vistos, y escribir
    // los números de las fichas de una solución (desde 1) o `sin solución hasta N`.
    // Este esqueleto no escribe nada, así que el juez da WA en todos los casos.
    Overhang start;
    return static_cast<int>(start.excess.size());
}
