김갑동 老師今年擔任六年級一班的班導師。他準備先指定一名臨時班長,等同學們相互熟悉後,再透過正式選舉選出班長。他希望在班上的學生中,選擇從一年級到五年級期間曾經至少同班過一次的其他同學人數最多的學生擔任臨時班長。
因此,김갑동 老師製作了一張表,記錄每名學生從一年級到五年級分別屬於哪個班。
例如,來看一下有 $5$ 名學生時的表格。
| 1年級 | 2年級 | 3年級 | 4年級 | 5年級 | |
| 學生 1 | $2$ | $3$ | $1$ | $7$ | $3$ |
| 學生 2 | $4$ | $1$ | $9$ | $6$ | $8$ |
| 學生 3 | $5$ | $5$ | $2$ | $4$ | $4$ |
| 學生 4 | $6$ | $5$ | $2$ | $6$ | $7$ |
| 學生 5 | $8$ | $4$ | $2$ | $2$ | $2$ |
在上述例子中,$4$ 號學生在二年級時與 $3$ 號學生同班,在三年級時與 $3$ 號和 $5$ 號學生同班,在四年級時與 $2$ 號學生同班。因此,在這個班中,曾經至少與 $4$ 號學生同班過一次的人是 $2$ 號、$3$ 號和 $5$ 號學生,共 $3$ 人。在這個例子中,$4$ 號學生曾經同班的學生人數最多,因此成為臨時班長。
給定每名學生從一年級到五年級所在的班級,編寫程式選出臨時班長。
輸入格式
第一行給出一個整數,表示班裡的學生人數。學生人數不少於 $3$,不超過 $1000$。
從第二行開始,按從 $1$ 號學生起的順序,每行給出五個整數,表示該學生從一年級到五年級分別所在的班級,整數之間以一個空格分隔。給出的所有整數都不少於 $1$,不超過 $9$。
輸出格式
第一行輸出被選為臨時班長的學生編號。如果有多名學生可以擔任臨時班長,只輸出其中最小的編號。
範例
輸入格式 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
輸出格式 1
4