// Verificador de SAT. Lee una fórmula en CNF en formato DIMACS y una lista de certificados.
// Por cada certificado imprime válido si es una asignación completa que satisface la fórmula,
// e inválido si no.
#include <cstddef>
#include <iostream>
#include <string>
#include <vector>

// Una fórmula en CNF: las variables son 1..variables y un literal es i o -i.
struct Cnf {
    long long variables = 0;
    std::vector<std::vector<long long>> clauses;
};

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

    // Las líneas de comentario empiezan con c y van antes de la línea p cnf.
    std::string word;
    while (std::cin >> word && word != "p") {
        std::string rest;
        std::getline(std::cin, rest);
    }
    Cnf f;
    long long m;
    std::cin >> word >> f.variables >> m;  // word es "cnf"
    f.clauses.resize(static_cast<std::size_t>(m));
    for (std::vector<long long>& clause : f.clauses) {
        long long literal;
        while (std::cin >> literal && literal != 0) {
            clause.push_back(literal);
        }
    }

    int certificates;
    std::cin >> certificates;
    for (int id = 0; id < certificates; id++) {
        std::vector<long long> assignment;
        long long literal;
        while (std::cin >> literal && literal != 0) {
            assignment.push_back(literal);
        }
        // Este esqueleto solo cuenta los literales, así que el juez da WA.
        // Por hacer: cada variable tiene un valor, exactamente una vez, y cada cláusula
        // tiene algún literal verdadero.
        bool ok = static_cast<long long>(assignment.size()) == f.variables;
        std::cout << (ok ? "válido\n" : "inválido\n");
    }
}
