Problema D: E o vencedor é...


image cards
Um grupo de amigos gosta muito de jogos com cartas. No outro dia descobriram um jogo muito engraçado. O jogo usa apenas as cartas numeradas de 1 a 10 (o ás representa o 1) de um baralho usual de cartas. Logo, há 40 cartas em jogo (10 de cada naipe). Inicialmente, cada jogador recebe 5 cartas e, ao longo do jogo, vai trocando cartas (uma por uma) com outros jogadores. Quando o jogo termina, conta-se a pontuação de cada jogador, a qual depende das 5 cartas que tivper na mão. Ganha quem tiver a maior pontuação, podendo haver vários vencedores. A pontuação é a soma de várias parcelas:

  • por cada par de cartas com o mesmo número n, conta-se 3×n pontos;
  • por cada trio de cartas com o mesmo número n, conta-se 5×n pontos;
  • por cada quadra de cartas com o mesmo número n conta-se 10×n pontos;
  • o resto das cartas (que aparecem isoladamente) contam apenas o seu número.
A pontuação é obtida pela soma de todos estes valores, tendo em conta que nenhuma carta pode contar para duas parcelas diferentes. Vejamos um exemplo com três jogadores. Um dos jogadores termina o jogo com 1 ás, 1 três, 1 quatro e 2 cincos; a sua pontuação é 23 ( 23=1+3+4+3×5 ). Outro jogador acaba com 2 ases, 1 quatro, 1 cinco e 1 sete; a sua pontuação é 19 (19=3×1+4+5+7 ). No fim do jogo, o terceiro jogador tem 4 dois e 1 três; a sua pontuação é 23 (23=10×2+3 ). Este jogo teria 2 vencedores, ambos com 23 pontos. Os amigos gostam do jogo, mas queriam ter um programa que calculasse o resultado final, para se focarem na parte divertida do jogo. Consegues ajudá-los?

Tarefa

Escreva um programa que, dadas as cartas nas mãos dos jogadores, calcula quantos vencedores houve e qual a pontuação dos vencedores.

Input

A primeira linha do input tem um número inteiro, J, que representa o número de jogadores. Cada uma das J linhas seguintes tem cinco inteiros, n1,n2,…,n5, separados por um espaço, que correspondem aos números das cartas na mão de um jogador, no final do jogo. Não há mais de 4 cartas de cada número no conjunto das mãos dos jogadores.

Restrições

  2≤J≤8 Número de jogadores
  1≤ni≤10 Número de uma carta (para i=1,2,…,5 )

Output

O output tem uma linha com dois inteiros: o primeiro é o número de vencedores do jogo e o segundo é a pontuação dos vencedores.

Exemplo 1

Input 

4
1 6 10 6 1
3 3 9 3 2
5 10 3 5 10
4 7 4 4 4

Output 

1 48

Exemplo 2

Input 

3
5 3 5 4 1
7 5 1 1 4
2 2 3 2 2

Output 

2 23


ToPAS'2023
193.136.122.94