Словник#897

Словник

1 секунда
64 мегабайти
Легка

Одного разу, перебираючи старі книги на горищі, школяр Василь знайшов англо-латинський словник. Василь вже досконало знав англійську й хотів вивчити латинь, тому знайдений словник став для нього дуже корисним.

Однак для повного вивчення мови одного словника недостатньо: окрім англо-латинського потрібен також латино-англійський словник. Оскільки такого словника у нього не було, Василь вирішив створити латино-англійський словник із англо-латинського.

Словник складається з вихідних слів, кожне з яких супроводжується кількома перекладами. Для кожного латинського слова, що зустрічається у словнику, Василь хоче знайти всі його переклади (тобто всі англійські слова, для яких це латинське слово зустрічалося у списку перекладів), і брати лише їх як переклади цього латинського слова.

Допоможіть Василю скласти латино-англійський словник з англо-латинського.

Вхідні дані

У першому рядку міститься одне ціле число — кількість англійських слів у словнику. Далі йдуть описів. У першому рядку кожного опису міститься англійське слово. У наступному рядку записане ціле число K \geq 1 — кількість перекладів. У наступних рядках наведені переклади поточного англійського слова латинською, по одному в кожному рядку.

Кожен опис також подається окремим рядком, у якому спочатку записано англійське слово, потім дефіс (символ номер ), відокремлений пропусками, а потім переклади цього англійського слова латинською, розділені комами з пробілами. Переклади відсортовані у лексикографічному порядку. Послідовність англійських слів у словнику також лексикографічна.

Всі слова складаються лише з маленьких латинських літер, і довжина кожного слова не перевищує символів. Загальна кількість слів на вході не перевищує .

Вихідні дані

Виведіть відповідний латино-англійський словник, суворо дотримуючись формату вхідних даних. Зокрема, першим має йти переклад лексикографічно мінімального латинського слова, потім другого у цьому порядку і так далі. Усередині перекладу англійські слова повинні бути також відсортовані лексикографічно.

Приклади

Приклад 1

Loading
Loading