Lehrer 김갑동 ist dieses Jahr Klassenlehrer der Klasse 1 in der sechsten Klassenstufe geworden. Zunächst möchte er einen vorläufigen Klassensprecher bestimmen und später, wenn die Schüler einander besser kennen, eine offizielle Wahl durchführen. Er möchte den Schüler auswählen, der unter den Schülern seiner jetzigen Klasse mit den meisten anderen Schülern in den Klassenstufen 1 bis 5 mindestens einmal in derselben Klasse war.

Deshalb hat Lehrer 김갑동 eine Tabelle erstellt, die zeigt, zu welcher Klasse jeder Schüler in den Klassenstufen 1 bis 5 gehörte.

Betrachten wir zum Beispiel die Tabelle für $5$ Schüler.

In diesem Beispiel war Schüler $4$ in der zweiten Klassenstufe mit Schüler $3$, in der dritten mit den Schülern $3$ und $5$ und in der vierten mit Schüler $2$ in derselben Klasse. Somit waren unter den Schülern der jetzigen Klasse die Schüler $2$, $3$ und $5$ mindestens einmal mit Schüler $4$ in derselben Klasse, insgesamt $3$ Schüler. In diesem Beispiel hat Schüler $4$ die meisten früheren Klassenkameraden unter allen Schülern und wird daher vorläufiger Klassensprecher.

Schreibe ein Programm, das anhand der Klassen, zu denen jeder Schüler in den Klassenstufen 1 bis 5 gehörte, den vorläufigen Klassensprecher bestimmt.

Eingabe

Die erste Zeile enthält eine ganze Zahl, die die Anzahl der Schüler in der Klasse angibt. Diese Anzahl beträgt mindestens $3$ und höchstens $1000$.

Ab der zweiten Zeile werden die Schüler der Reihe nach ab Schüler $1$ beschrieben. Jede Zeile enthält fünf durch einzelne Leerzeichen getrennte ganze Zahlen, die seine Klassen in den Klassenstufen 1 bis 5 angeben. Jede gegebene Zahl beträgt mindestens $1$ und höchstens $9$.

Ausgabe

Gib in der ersten Zeile die Nummer des zum vorläufigen Klassensprecher bestimmten Schülers aus. Kommen mehrere Schüler infrage, gib nur die kleinste ihrer Nummern aus.

Beispiele

Eingabe 1

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

Ausgabe 1

4