ClosedCup#2736
Бег Рокхед підозрює змову серед бойових пінгвінів, які беруть участь у програмістському конкурсі ClosedCup. Кожну команду на змаганнях представляють ім'я команди та список учасників. Назва команди може зустрічатися у даних кілька разів, можливо, з різними списками учасників у різний час.
Допоможіть Бегу Рокхеду скласти для кожної команди повний список всіх учасників, які колись представляли цю команду. Виведіть список назв команд у лексикографічному порядку. Для кожної команди вкажіть учасників, які представляли її хоча б раз, у порядку зменшення кількості участей. Якщо кілька учасників мали однакову кількість участей, впорядкуйте їх за лексикографічним порядком.
Рядок лексикографічно менший за рядок , якщо або є префіксом (і x \leq y), або існує такий (1 \leq i \leq \min(|x|, |y|)), що x_i < y_i, і для будь-якого (1 \leq j < i) x_j = y_j. Тут — довжина рядка . Для лексикографічного порівняння використовується оператор , як у сучасних мовах програмування.
Перший рядок містить ціле число (1 \leq N \leq 100\ 000) — кількість записів про команди. Наступні рядків описують команди. Кожен запис складається з назви команди (символи з кодами від до , крім (:); назва не порожня і має не більше символів), двокрапки, пропуску, а потім списку учасників. Кожного учасника записано або як ім'я і прізвище (два непорожні слова), або як нікнейм (одне непорожнє слово). Кожне слово містить лише великі чи малі латинські літери. Для імені та прізвища слова розділені одним пробілом. У списку учасників один, два або три імені, всі різні в межах одного запису. Після кожного учасника (крім останнього) стоїть кома та пробіл, після останнього — крапка і новий рядок. Вся інформація про учасника (разом із пробілом між ім'ям та прізвищем, якщо є) не перевищує символів.
Розмір вхідного файлу не перевищує одного мегабайта. Файл завжди закінчується порожнім рядком.
Виведіть описів команд, розділених порожніми рядками. Кожен опис складається з назви команди, двокрапки та списку всіх учасників, які коли-небудь представляли цю команду. Для кожного учасника виведіть окремий рядок: чотири пробіли, повне ім'я або нікнейм учасника, кома, пробіл, кількість участей цього учасника за цю команду, крапка і переведення рядка. Учасників вказуйте у порядку спадання кількості участей, а у разі рівності — за лексикографічним порядком.
Опис команд виводьте у лексикографічному порядку назв команд. Додаткових порожніх рядків у виведенні бути не повинно.
Приклад 1