Farmer John tem mantido registos detalhados das suas vacas quando entram no estábulo para a ordenha. A cada hora, entra um grupo de 3 vacas, e Farmer John escreve os seus nomes. Por exemplo, num período de 5 horas, poderia escrever a seguinte lista, em que cada linha corresponde a um grupo que entra no estábulo:

BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Farmer John nota que o mesmo grupo pode aparecer várias vezes na lista; no exemplo acima, o grupo de BESSIE, ELSIE e MATILDA aparece três vezes (embora Farmer John não tenha necessariamente escrito os seus nomes na mesma ordem em cada entrada).

Ajude Farmer John a contar o número de ocorrências do grupo que entra no estábulo mais vezes.

Entrada

• Linha 1: o número de horas $N$ durante as quais Farmer John mantém registos ($1 \le N \le 1000$).

• Linhas $2..1+N$: cada linha contém três nomes de vacas separados por espaços. Cada nome tem entre 1 e 10 caracteres e utiliza apenas as letras A-Z.

Saída

• Linha 1: o número de ocorrências do grupo que entra no estábulo com maior frequência.

Exemplos

Entrada 1

5
BESSIE ELSIE MATILDA
FRAN BESSIE INGRID
BESSIE ELSIE MATILDA
MATILDA INGRID FRAN
ELSIE BESSIE MATILDA

Saída 1

3

Note

O grupo {BESSIE, ELSIE, MATILDA} entra no estábulo em três ocasiões distintas.

Autor do problema: Brian Dean