eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Словник

Словник

Однаго разу, перебираючи старі книги на горищі, школяр Вася знайшов англо-латинський словник. Англійський він до того часу знав досконало, і його мрією було вивчити латинь. Тому знайдений словник був саме доречі. На жаль, для повноцвнного розуміння мови недостатньо лише одного словника: кріме англо-латинського потрібен також латино-англійський. За його відсутністю він вирішив зробити другий словник з першого. Як відомо, словник складається зі слів, що перекладаються, до кожного з яких наводиться декілька слів-перекладів. Для кожного латинського слова, вяке зустрічається де-небудь у словнику, Вася пропонує знайти всі його переклади (тобто всі англійські слова, для яких наше латинське зустрічалось у його списку перекладів), і вважати їх і лише їх перекладами цього латинського слова. Допоможіть Васі виконати роботу по створенню латино-англійського словника з англо-латинського. \InputFile У першому рядку міститься єдине ціле число \textbf{N} - кількість англійських слів у словнику. Далі йде \textbf{N} описів. У першому рядку кожного опису міститься англійське слово. У наступному рядку записано єдине число \textbf{K} ≥ \textbf{1} - кількість перекладів. У наступних \textbf{K} рядках наведено переклади поточного англійського слова на латинський, по одному у кожному рядку. Кожен опис міститься у окремому рядку, у якому записано спочатку англійське слово, потім відокремлений пропусками дефіс (символ номер \textbf{45}), потім відокремлені комами з пропусками переклади цього англійського слова на латинський. Переклади відсортовано у лексикографічному порядку. Порядок слідування англійських слів у словнику також лексикографічний. Всі слова складаються лише з маленьких латинських літер, довжина кожного слова не перевищує \textbf{15} символів. Загальна кількість слів на вході не перевищує \textbf{100000}. \OutputFile Виведіть відповідний заданому латино-англійський словник, у точності зберігаючи формат вхідних даних. Зокрема, першим повинен йти переклад лексикографічно мінімального латинського слова, далі - другого у цьому порядку і т.д. Всередині перекладу англійські слова повинні бути також відсортовані лексикографічно.
Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
3
apple - malum, pomum, popula
fruit - baca, bacca, popum
punishment - malum, multa
Вихідні дані #1
7
baca - fruit
bacca - fruit
malum - apple, punishment
multa - punishment
pomum - apple
popula - apple
popum - fruit