Farmer John führt genaue Aufzeichnungen über seine Kühe, wenn sie zum Melken in den Stall kommen. Jede Stunde kommt eine Gruppe von 3 Kühen hinein, und Farmer John schreibt ihre Namen auf. Zum Beispiel könnte er über einen Zeitraum von 5 Stunden die folgende Liste aufschreiben, bei der jede Zeile einer eintretenden Gruppe entspricht:

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

Farmer John bemerkt, dass dieselbe Gruppe mehrmals in seiner Liste vorkommen kann. Im obigen Beispiel erscheint die Gruppe aus BESSIE, ELSIE und MATILDA dreimal (obwohl Farmer John ihre Namen bei den einzelnen Besuchen nicht unbedingt in derselben Reihenfolge aufgeschrieben hat).

Hilf Farmer John, die Anzahl der Vorkommen der Gruppe zu zählen, die am häufigsten in den Stall kommt.

Eingabe

• Zeile 1: die Anzahl der Stunden $N$, für die Farmer John Aufzeichnungen führt ($1 \le N \le 1000$).

• Zeilen $2..1+N$: jede Zeile enthält drei durch Leerzeichen getrennte Kuhnamen. Jeder Name ist 1 bis 10 Zeichen lang und verwendet nur die Buchstaben A-Z.

Ausgabe

• Zeile 1: die Anzahl der Vorkommen der Gruppe, die am häufigsten in den Stall kommt.

Beispiele

Eingabe 1

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

Ausgabe 1

3

Hinweis

Die Gruppe {BESSIE, ELSIE, MATILDA} kommt bei drei verschiedenen Gelegenheiten in den Stall.

Aufgabenautor: Brian Dean