Farmer John tient des registres détaillés des vaches qui entrent dans la grange pour la traite. Chaque heure, un groupe de 3 vaches entre, et Farmer John note leurs noms. Par exemple, sur une période de 5 heures, il pourrait écrire la liste suivante, où chaque ligne correspond à un groupe entrant dans la grange :

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

Farmer John remarque qu’un même groupe peut apparaître plusieurs fois dans sa liste ; dans l’exemple ci-dessus, le groupe de BESSIE, ELSIE et MATILDA apparaît trois fois (même si Farmer John n’a pas nécessairement écrit leurs noms dans le même ordre à chaque entrée).

Aidez Farmer John à compter le nombre d’apparitions du groupe qui entre le plus souvent dans la grange.

Entrée

• Ligne 1 : le nombre d’heures $N$ pendant lesquelles Farmer John tient ses registres ($1 \le N \le 1000$).

• Lignes $2..1+N$ : chaque ligne contient trois noms de vaches séparés par des espaces. Chaque nom comporte de 1 à 10 caractères et n’utilise que les lettres A-Z.

Sortie

• Ligne 1 : le nombre d’apparitions du groupe qui entre le plus souvent dans la grange.

Exemples

Entrée 1

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

Sortie 1

3

Remarque

Le groupe {BESSIE, ELSIE, MATILDA} entre dans la grange à trois occasions distinctes.

Auteur du problème : Brian Dean