QapalıKubok#2736
Bağ Rokhed BağlıKubok proqramlaşdırma müsabiqəsində iştirak edən komando pinqvinlərin hansısa bir gizli anlaşmada olduqlarından şübhələnir. Müsabiqədə hər bir komanda bir ad və iştirakçılar siyahısı ilə təmsil olunur. Komanda adı məlumatlarda bir neçə dəfə, fərqli zamanlarda fərqli iştirakçılarla rast gələ bilər.
Bağ Rokhedə kömək edin ki, hər komanda adı üçün həmin komandani təmsil etmiş bütün iştirakçıların tam siyahısını tərtib etsin. Komanda adlarının siyahısını leksikoqrafik ardıcıllıqla verin. Hər komanda üçün azı bir dəfə həmin komanda üçün çıxış etmiş iştirakçıları, iştirak sayının azalan sırası ilə sadalayın. Əgər bir neçə iştirakçı eyni sayda çıxış edibsə, onları leksikoqrafik ardıcıllıqla verin.
Bir sətir leksikoqrafik olaraq sətir -dən kiçikdir, əgər ya sətirinin prefiksi sətiridir (x \leq y), ya da elə (1 \leq i \leq \min(|x|, |y|)) tapılır ki, x_i < y_i, və hər bir (1 \leq j < i) üçün x_j = y_j olur. Burada sətirin uzunluğunu göstərir. Leksikoqrafik müqayisə müasir proqramlaşdırma dillərindəki operatoru kimi aparılır.
Birinci sətirdə bir tam ədəd (1 \leq N \leq 100\ 000) — komanda qeydlərinin sayı verilir. Sonra sətirdə komandalar təsvir olunur. Hər bir qeyd komanda adından (simvolların kodu -dən -ya qədər, lakin (:) istisna olmaqla; ad boş olmayan və ən çoxu simvol uzunluqdadır), ardınca ": " ardıcıllığından, sonra isə iştirakçılar siyahısından ibarətdir. Hər iştirakçı ya ad və soyad (iki boş olmayan söz), ya da ləqəb (bir boş olmayan söz) ilə verilir. Hər söz yalnız böyük və kiçik latın hərflərindən ibarətdir. Ad və soyad arasında yalnız bir boşluq olur. İştirakçılar siyahısı bir, iki və ya üç adda iştirakçıdan ibarət olur və həmin qeyddə bütün iştirakçılar fərqli olur. Hər iştirakçıdan sonra (sonuncudan başqa) vergül və boşluq, son iştirakçıdan sonra isə nöqtə və sətirsonu yerləşir. İştirakçı haqqında məlumat (ad və soyad arasındakı boşluq daxil olmaqla), simvoldan artıq olmur.
Giriş faylının ölçüsü meqabaytdan artıq deyil. Fayl həmişə boş sətirlə başa çatır.
komanda təsviri, aralarında boş sətirlərlə ayrılmış şəkildə çap edin. Hər bir təsvir aşağıdakılardan ibarətdir: komanda adı, iki nöqtə və həmin komanda üçün azı bir dəfə çıxış etmiş iştirakçıların siyahısı. Hər iştirakçının adı yeni sətirdə olmalıdır: dörd boşluq, iştirakçının tam adı və ya ləqəbi, vergül, boşluq, bu iştirakçının həmin komanda üçün neçə dəfə çıxış etdiyini göstərən ədəd, nöqtə və sətirsonu. İştirakçıları çıxış sayının azalan ardıcıllığı ilə, bərabərlikdə isə leksikoqrafik qaydada verin.
Komanda təsvirlərini komanda adlarının leksikoqrafik ardıcıllığı ilə çap edin. Çıxışda artıq boş sətirlər verməyin.
Nümunə 1