Farmer John ha llevado un registro detallado de sus vacas cuando entran al establo para el ordeño. Cada hora entra un grupo de 3 vacas y Farmer John anota sus nombres. Por ejemplo, durante un periodo de 5 horas podría escribir la siguiente lista, donde cada fila corresponde a un grupo que entra al establo:
BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
Farmer John observa que el mismo grupo puede aparecer varias veces en su lista; en el ejemplo anterior, el grupo de BESSIE, ELSIE y MATILDA aparece tres veces (aunque Farmer John no necesariamente escribió sus nombres en el mismo orden cada vez que entraban).
Ayuda a Farmer John a contar el número de apariciones del grupo que entra al establo más veces.
Entrada
Línea 1: el número de horas $N$ durante las que Farmer John lleva el registro ($1 \le N \le 1000$).
Líneas $2..1+N$: cada línea contiene tres nombres de vacas separados por espacios. Cada nombre tiene entre 1 y 10 caracteres y solo usa las letras
A-Z.
Salida
- Línea 1: el número de apariciones del grupo que entra al establo con mayor frecuencia.
Ejemplos
Entrada 1
5 BESSIE ELSIE MATILDA FRAN BESSIE INGRID BESSIE ELSIE MATILDA MATILDA INGRID FRAN ELSIE BESSIE MATILDA
Salida 1
3
Nota
El grupo {BESSIE, ELSIE, MATILDA} entra al establo en tres ocasiones distintas.
Autor del problema: Brian Dean