재집계

최근 교육위원회 선거는 치열했다. 초등학교와 고등학교의 등교 시간을 서로 바꾸자는 안이 있었고, 학교에서 운동복 착용을 금지하는 논란 많은 새 복장 규정 안도 있었다. 새 미식축구 연습 시설 비용을 대기 위해 부동산세를 올리자는 안도 나왔다. 안건은 이 밖에도 많다. 투표가 마감된 지 몇 시간이 지났지만 아직 당선자가 나오지 않았다!

선거 관리 위원들은 궁여지책으로 당신에게 개표 프로그램을 작성해 달라고 부탁한다!

입력은 한 개의 테스트 케이스로 주어지며, 투표된 표의 목록이다. 각 줄에는 표를 얻은 후보의 이름이 적혀 있다. 이름은 공백으로 구분된 여러 단어로 이루어질 수 있다. 단어는 문자와 하이픈(-)으로만 이루어지며, 그 밖의 문장 부호는 포함하지 않는다. 표는 최소 2개 이상이다. 목록의 끝은 ***만 적힌 한 줄로 나타낸다. 이 줄은 표에 세지 않는다. 유효한 표는 최대 $100,000$개이다.

전체 투표 수의 단순 과반 또는 절대 과반을 얻은 후보(즉, 다른 어떤 후보보다 많은 표를 얻은 후보)가 있으면 그 후보의 이름을 출력한다. 단순 과반을 얻은 후보가 없으면 "Runoff!"를 출력한다(느낌표를 빼먹지 말 것!).