논리적글쓰기 수업에서는 글을 읽고 내용을 요약하는 연습을 한다. 오늘도 선생님께서 개의 단어로 된 글이 적힌 학습지를 나누어 주셨다. 글의 번째 단어는 이다. 선생님께서는 한 가지 정보를 추가로 주셨는데, 바로 중심 내용은 단어로 되어 있다는 것이다.
준우는 연속된 단어 중 글에 가장 많이 나오는 것을 중심 내용으로 하고자 한다. 그러한 단어 배열이 여러 가지이면 글에서 가장 먼저 나오는 것을 선택한다. 하지만 글이 너무 길어, 준우는 중심 내용을 찾지 못하고 있다. 준우를 도와주자!
첫 번째 줄에 양의 정수 , 가 공백으로 구분되어 주어진다.
두 번째 줄부터 개의 줄 중 번째 줄에 문자열 가 주어진다.
첫 번째 줄에 준우가 생각하는 글의 중심 내용을 구성하는 개의 단어를 출력한다. 각 단어는 줄바꿈으로 구분한다.