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.
A primeira linha da entrada contém as seis dezenas distintas () sorteadas no concurso, separadas por um espaço em branco.
A segunda linha contém a quantidade () de apostas realizadas no concurso em questão.
As próximas linhas contém as apostas, onde cada aposta é representada por um par de linhas: a primeira contém o número de dezenas marcadas na cartela (), e a segunda contém dezenas distintas (), separadas por um espaço em branco.
Imprima, em uma linha, o número apostas que acertaram senas, quinas e quadras, respectivamente, separados por um espaço em branco.
10 20 30 40 50 60
1
6
1 2 3 4 5 6
0 0 0
Explicação do exemplo 1: No primeiro caso, o único bilhete não acertou nenhum dezena.
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
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.