Problem

9 /10


Diễn đàn

Problem

Young Hackers Club đã tổ chức một diễn đàn trên trang web của mình. Diễn đàn có cấu trúc như sau: mỗi bài đăng bắt đầu một chủ đề mới hoặc là câu trả lời cho một số bài đăng trước đó và thuộc về cùng một chủ đề. 
 
Sau vài tháng sử dụng diễn đàn của họ, các hacker trẻ bắt đầu quan tâm đến câu hỏi - chủ đề phổ biến nhất trên diễn đàn của họ là gì. Giúp họ tìm ra.
 
Đầu vào
Trong dòng đầu tiên nhập số nguyên N - số lượng bài viết trong diễn đàn (1 <= N <= 1000). Các dòng sau đây mô tả các thông báo theo thứ tự thời gian. 
 
Mô tả của bài đăng, là phần bắt đầu của một chủ đề mới, bao gồm ba dòng. Dòng đầu tiên ghi số 0. Dòng thứ hai ghi tên chủ đề. Độ dài của tên không vượt quá 30 ký tự. Dòng thứ ba chứa nội dung của tin nhắn. 
 
Mô tả của một bài đăng là phản hồi cho một bài đăng khác bao gồm hai dòng. Dòng đầu tiên chứa một số nguyên - số lượng tin nhắn mà nó là một phản hồi. Tin nhắn được đánh số bắt đầu từ một. Phản hồi luôn xuất hiện muộn hơn thông báo mà nó là phản hồi. Dòng thứ hai chứa nội dung của thông báo. 
 
Độ dài của mỗi tin nhắn không vượt quá 100 ký tự.
 
Đầu ra
Hiển thị tiêu đề của chủ đề có số lượng bài viết lớn nhất. Nếu có nhiều chủ đề như vậy, hãy in chủ đề đầu tiên theo thứ tự thời gian
 
 
Đầu vào Đầu ra
2
0
chủ đề 1
nội dung thư 1
0
chủ đề 2
nội dung thư 2
chủ đề 1