ALGO24S1

A Caixa Econômica publicou os 10 números sorteados no concurso da MEGASORTE. Ganha quem acertar todos os 10 números (a dezena), mas quem faz a novena, acerta 9 números, tem um prêmio de menor valor também. Em cada cartão deve-se marcar exatamente 10 números.

Você participa semanalmente de um bolão da MEGASORTE do IFTM que faz uma grande quantidade de cartões visando deixar os estudantes milionários. Entretanto, conferir esses cartões é tedioso, o que pode levar a erros e deixar passar batido um prêmio. Assim, você decidiu criar um programa para conferir os cartões automaticamente.

O seu programa recebe os 10 números sorteados (digitados em ordem crescente) e a quantidade de cartões (máximo de 1000 cartões), e, para cada cartão, os 10 números apostados (de 1 a 100) digitados em ordem crescente.

O programa deve ser exibir o código identificador dos cartões que acertaram 10 ou 9. O código identificador do cartão corresponde ao número da linha do cartão na entrada de dados, sequencialmente numeradas, sendo que o primeiro cartão informado é o cartão 1.

Entrada

A entrada é composta por uma linha com 10 números (entre 0 e 99) separados por espaço e em ordem crescente, que representam os números sorteados. Em seguida, uma linha com um valor que representa N, o número de cartões feitos no bolão (entre 1 e 1000). Em seguida tem-se N linhas, uma para cartão do bolão, que contém os 10 números apostados (entre 0 e 99) separados por espaço e em ordem crescente. Cada linha da entrada é finalizada com um ‘\n’.

Saída:

 Em cada linha da saída são exibidos o tipo de acerto, dezena (para o cartão com 10 acertos) ou a novena (para o cartão com 9 acertos) seguido de “: “, o código identificador do cartão e o final de linha ‘\n’. Se não houver nenhum cartão com dezena ou novena, a saída será 0.

EXEMPLOS