모두를 만족시키는 점심은 없어

문제

많은 사람이 함께 밥을 먹을 때는 점심 메뉴를 고르는 것도 일이다. 각자 먹고 싶은 메뉴를 말하지만 누구는 최근에 먹어서 싫고, 누구는 멀어서 싫고.. 각자의 이유로 고르기 힘들다!

다현이와 친구들은 당장 한 시간 뒤에 이산수학 수업을 들어야 하므로 메뉴판을 두고 오래 토론할 시간이 없다. 그래서 다현이와 친구들은 각자 가장 먹고 싶은 메뉴 1개와 절대 먹기 싫은 메뉴 1개를 제출하기로 했다.

제출된 의견으로 최종 점심 메뉴를 정하는 규칙은 다음과 같다.

• 각 동아리원이 제출한 먹고 싶은 메뉴는 1표를 얻는다.
• 동아리원 중 한 명이라도 먹기 싫은 메뉴로 제출한 메뉴는, 득표수와 관계없이 후보에서 제외된다.
• 제외되지 않은 메뉴 중 득표수가 가장 많은 메뉴 1개가 최종 점심 메뉴로 선정된다.
• 득표수가 가장 많은 메뉴가 여러 개라면 메뉴 이름의 사전순으로 가장 앞서는 메뉴가 선정된다.

만약 선정된 메뉴가 하나도 없다면, 모두 사이좋게 학생식당으로 가야 한다.

친구들의 의견이 주어졌을 때, 규칙에 따라 최종 점심 메뉴를 구해 보자.

입력

첫째 줄에 메뉴 선정에 참여하는 동아리원의 수 $N$이 주어진다. ($1 \le N \le 210$)

둘째 줄부터 $N$개의 줄에 걸쳐 각 동아리원이 제출한 먹고 싶은 메뉴와 먹기 싫은 메뉴가 공백으로 구분되어 주어진다.

모든 메뉴 이름은 알파벳 소문자로만 이루어진 길이 1 이상 10 이하의 문자열이다.

출력

제외되지 않은 메뉴 중 득표수가 가장 많은 메뉴를 출력한다. 그런 메뉴가 여러 개라면 사전순으로 가장 앞서는 메뉴를 출력한다.

제외되지 않은 메뉴가 하나도 없다면 haksik을 출력한다.

예제 입력 1

5
maratang donkkaseu
tteokbokki jjajang
hamburger pizza
jjajang bibimbap
maratang gimbap

예제 출력 1

maratang

jjajang은 1표를 얻었지만 누군가 먹기 싫은 메뉴로 제출했으므로 후보에서 제외된다. 제외되지 않은 메뉴 중 maratang이 2표로 가장 많은 표를 얻었으므로 최종 메뉴가 된다.

예제 입력 2

2
chicken pizza
pizza chicken

예제 출력 2

haksik

chicken와 pizza가 모두 먹기 싫은 메뉴로 제출되어 선정된 메뉴가 없다.