Problem
Young Hackers Club は、その Web サイトでフォーラムを開催しました。フォーラムの構造は次のとおりです。各投稿は新しいトピックを開始するか、以前の投稿への返信であり、同じトピックに属します。
彼らのフォーラムを数ヶ月使用した後、若いハッカーたちは質問に興味を持つようになりました - 彼らのフォーラムで最も人気のあるトピックは何ですか.彼らがそれを理解するのを手伝ってください。
入力
最初の行に整数 N - フォーラム内のメッセージ数 (1 <= N <= 1000) を入力します。次の行では、メッセージを時系列で説明しています。
新しいトピックの開始となる投稿の説明は、3 行で構成されます。最初の行には数字の 0 が含まれます。2 番目の行にはトピック名が含まれます。名前の長さは 30 文字を超えません。 3 行目にはメッセージのテキストが含まれます。
別の投稿への返信である投稿の説明は、2 行で構成されます。最初の行には、整数 (応答先のメッセージの番号) が含まれます。メッセージには 1 から番号が付けられます。応答は、それが応答であるメッセージよりも常に遅く表示されます。 2 行目にはメッセージのテキストが含まれます。
各メッセージの長さは 100 文字を超えません。
出力
投稿数が最も多いトピックのタイトルを表示します。そのようなトピックが複数ある場合は、最初のトピックを時系列で印刷してください
<本体>
| 入力 |
出力 |
|
2
0
トピック 1
メッセージ 1 の本文
0
トピック 2
メッセージ本文 2
|
トピック 1 |
Запрещенные операторы: sort