Mega-Sena

A Mega-Sena é uma loteria com dois concursos por semana, onde são pagos milhares de reais para os apostadores que acertarem, dentre os seis números sorteados no concurso vigente, exatamente quatro (quadra), cinco (quina) ou seis (sena) números. Caso exista mais de um apostador vencedor em uma das três categorias apresentadas, o prêmio destinado a cada categoria é dividido igualmente entre eles.

Cada apostador marca, em sua cartela de aposta, de 6 a 15 números distintos, sendo o valor a ser pago pela aposta determinado pela quantidade de números marcados.

Dados os números sorteados em um determinado concurso e a lista das apostas realizadas, determine a quantidade e o tipo das premiações a serem pagas.

Entrada

A primeira linha da entrada contém as seis dezenas distintas DiD_i (1Di60,1i61\leq D_i\leq 60, 1\leq i \leq 6) sorteadas no concurso, separadas por um espaço em branco.

A segunda linha contém a quantidade NN (1N1041\leq N\leq 10^4) de apostas realizadas no concurso em questão.

As próximas 2N2N linhas contém as apostas, onde cada aposta é representada por um par de linhas: a primeira contém o número MM de dezenas marcadas na cartela (6M156\leq M\leq 15), e a segunda contém MM dezenas ZiZ_i distintas (1Zi601\leq Z_i\leq 60), separadas por um espaço em branco.

Saída

Imprima, em uma linha, o número apostas que acertaram senas, quinas e quadras, respectivamente, separados por um espaço em branco.

Exemplo de entrada 1

10 20 30 40 50 60
1
6
1 2 3 4 5 6

Exemplo de saída 1

0 0 0

Explicação do exemplo 1: No primeiro caso, o único bilhete não acertou nenhum dezena.

Exemplo de entrada 2

10 20 30 40 50 60
7
6
10 15 20 25 30 35
6
35 40 45 50 55 60
6
60 50 40 10 20 30
6
20 10 40 60 15 25
6
50 30 10 7 20 32
6
20 40 60 44 55 10
10
1 2 3 4 5 6 7 8 9 10

Exemplo de saída 2

1 0 3

Explicação do exemplo 2: No segundo caso, o bilhete 3 acertou todos os números, enquanto que os bilhetes 4, 5 e 6 acertaram quatro dezenas cada um.