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

Студенти

Студенти

Ліміт часу 3 секунди
Ліміт використання пам'яті 64 MiB

Вже будучи на пенсії, старий декан вирішив перевірити свою пам'ять і склав списки груп студентів його «рідного» факультету. Для простоти віе групи він пронумерував послідовно, починаючи з 1. Але ось проблема – він точно пам'тав прізвища старост всіх груп, знав, що однофамільців серед студентів не було, але те, у яких групах навчались інші студенти, підзабув. Трохи подумавши, він зрозумів, що на зір пам'ятає, хто з ким сидів за однією партою на заняттях, і значить, був в одній групі. Напишіть програму, яка за наявною у нього інформаціює визначить, який студент у якій групі вчився.

Вхідні дані

У першому рядку одне натуральне число N – кількість груп, 1N100.

Далі N рядків, у кожному з яких по одному прізвищу: у i-му рядку прізвище старости i-групи (нумерація з 1).

У наступному рядку одне натуральне число K – кількість пар студентів, які вчаться у одній групі, яке пам'ятає декан, 1K200000.

Далі K рядків, у кожному з яких по два прізвища через пропуск: пари студентів, які вчаться в одній групі.

Кожне прізвище являє собою рядок з рядкових літер латинського алфавіту довжиною не більше 15 символів.

Вихідні дані

Якщо інформація, що міститься у вхідних даних, суперечлива (наприклад, один студент вчиться відразу у декількох групах), у першому рядку одне слово – Error.

Інакше вивести M рядків, у кожному з яких прізвище студента і через пропуск номер групи, у якій він вчиться. Якщо групу для студента визначити за вхідними даними неможливо, виводииь замість номера групи 0. Прізвища студентів у результуючому списку повинні бути впорядковані за алфавітом.

Приклад

Вхідні дані #1
3
uittlh
moexy
qjwke
10
htfohcxl aqqiyppdsl
moexy jhx
qlehwjtnq uiispislu
krez qlehwjtnq
uittlh qlehwjtnq
htfohcxl czzt
czzt moexy
jhx htfohcxl
krez uittlh
krez uiispislu
Вихідні дані #1
aqqiyppdsl 2
czzt 2
htfohcxl 2
jhx 2
krez 1
moexy 2
qjwke 3
qlehwjtnq 1
uiispislu 1
uittlh 1