Problem

9 /10


Forum

Problem

Young Hackers Club menganjurkan forum di tapak webnya. Forum ini mempunyai struktur berikut: setiap siaran sama ada memulakan topik baharu atau merupakan balasan kepada beberapa siaran sebelumnya dan tergolong dalam topik yang sama. 
 
Selepas beberapa bulan menggunakan forum mereka, penggodam muda mula berminat dengan soalan - apakah topik paling popular di forum mereka. Bantu mereka memikirkannya.
 
Input
Dalam baris pertama masukkan integer N - bilangan mesej dalam forum (1 <= N <= 1000). Baris berikut menerangkan mesej dalam susunan kronologi. 
 
Perihalan siaran, yang merupakan permulaan topik baharu, terdiri daripada tiga baris. Baris pertama mengandungi nombor 0. Baris kedua mengandungi nama topik. Panjang nama tidak melebihi 30 aksara. Baris ketiga mengandungi teks mesej. 
 
Penerangan siaran yang merupakan respons kepada siaran lain terdiri daripada dua baris. Baris pertama mengandungi integer - nombor mesej yang ia adalah respons. Mesej dinomborkan bermula dari satu. Respons sentiasa muncul lebih lewat daripada mesej yang ia adalah respons. Baris kedua mengandungi teks mesej. 
 
Panjang setiap mesej tidak melebihi 100 aksara.
 
Output
Paparkan tajuk topik dengan bilangan siaran terbanyak. Jika terdapat beberapa topik sedemikian, cetak yang pertama dalam susunan kronologi
 
 
Input Output
2
0
topik 1
isi mesej 1
0
topik 2
isi mesej 2
topik 1