{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"Há uma crescente preocupação com a transmissão de maculosa entre as capivaras da UFV. Como todos sabem, essa doença é transmitida por um carrapato. Quando um carrapato sai de uma capivara contaminada e vai para outra, alguma mutação da doença pode se espalhar para esse segundo animal (dependendo da genética de um roedor, às vezes a febre maculosa pode até o recontaminar!).\n\nA Nobugs decidiu fazer um estudo com as capivaras da UFV. Para isso, foi criado um mapa de contato entre os roedores para saber quais roedores podem receber a doença vinda de uma capivara contaminada. \n\nDadas várias consultas onde cada uma delas simula uma capivara $C$ contaminada, você (estagiário da empresa) deverá desenvolver um programa que determina quais roedores estariam seguros (ou seja, sem risco de receber nenhuma doença vinda de $C$ (de forma direta ou indireta) )"}},{"title":"Entrada","value":{"format":"MD","content":"A entrada pode conter vários casos de teste. Cada um começa com o número $n$ de capivaras ($1\\leq n \\leq 100$). A seguir, há algumas linhas descrevendo as capivaras que podem receber a doença de um determinado animal. Cada uma dessas linhas começa com um inteiro $c$, seguido por uma lista de inteiros (que termina com $0$). Isso indica que o animal $c$ pode transmitir a doença para todos os outros animais da lista. Cada um dos $n$ animais aparecerá como primeiro inteiro em, no máximo, uma das linhas.\n\nEssa sequencia de linhas termina com uma contendo apenas o número $0$. A seguir, há uma linha com as consultas. Essa linha começa com um inteiro $Q$, seguida de $Q$ inteiros cada um representando uma consulta. \n\nOs casos de teste terminam quando $n\u003d0$.\n"}},{"title":"Saída","value":{"format":"MD","content":"Para cada consulta referente a uma capivara contaminada $C$, imprima uma linha começando com um inteiro $M$ seguida pela lista das $M$ capivaras que não podem ser contaminadas por mutações vindas direta ou indiretamente de $C$."}},{"title":"Exemplo ","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eEntrada\u003c/th\u003e\n \u003cth\u003eSaída\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e\n3\n1 2 0\n2 2 0\n3 1 2 0\n0\n2 1 2\n0\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e\n\n2 1 3\n2 1 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\nExplicação: há 3 capivaras. A capivara $1$ pode transmitir doença para $2$. O roedor $2$ pode transmitir para $2$ (ou seja, pode se contaminar com uma mutação da própria doença!). A capivara $3$ pode transmitir para $1$ e $2$.\n\nSe o roedor $1$ for contaminado, não há riscos para $1$ e $3$ serem contaminados por alguma mutação.\nSe o roedor $2$ for contaminado, não há riscos para $1$ e $3$ serem contaminados por alguma mutação."}}]}