Problem

9 /10


법정

Problem

Young Hackers Club은 웹사이트에서 포럼을 조직했습니다. 포럼의 구조는 다음과 같습니다. 각 게시물은 새 주제를 시작하거나 일부 이전 게시물에 대한 답글이며 동일한 주제에 속합니다. 
 
포럼을 사용한 지 몇 달 후, 젊은 해커들은 포럼에서 가장 인기 있는 주제가 무엇인지에 대한 질문에 관심을 갖게 되었습니다. 그들이 알아낼 수 있도록 도와주세요.
 
입력
첫 번째 줄에 정수 N - 포럼의 메시지 수(1 <= N <= 1000)를 입력합니다. 다음 줄은 시간순으로 메시지를 설명합니다. 
 
새로운 주제의 시작인 게시물의 설명은 세 줄로 구성됩니다. 첫 번째 줄에는 숫자 0이 포함됩니다. 두 번째 줄에는 주제 이름이 포함됩니다. 이름의 길이는 30자를 초과하지 않습니다. 세 번째 줄에는 메시지의 텍스트가 포함됩니다. 
 
다른 게시물에 대한 응답인 게시물에 대한 설명은 두 줄로 구성됩니다. 첫 번째 줄에는 응답이 되는 메시지의 번호인 정수가 포함됩니다. 메시지는 1부터 번호가 매겨집니다. 응답은 항상 응답 메시지보다 나중에 나타납니다. 두 번째 줄에는 메시지의 텍스트가 포함됩니다. 
 
각 메시지의 길이는 100자를 초과하지 않습니다.
 
출력
게시물 수가 가장 많은 주제의 제목을 표시합니다. 해당 주제가 여러 개인 경우 첫 번째 주제를 연대순으로 인쇄합니다.
  <몸>
 
입력 출력
<사업부>2 <사업부>0
주제 1
메시지 본문 1
<사업부>0
주제 2
메시지 본문 2
주제 1