Студенти
Вже будучи на пенсії, старий декан вирішив перевірити свою пам'ять і склав списки груп студентів його «рідного» факультету. Для простоти віе групи він пронумерував послідовно, починаючи з 1. Але ось проблема – він точно пам'тав прізвища старост всіх груп, знав, що однофамільців серед студентів не було, але те, у яких групах навчались інші студенти, підзабув. Трохи подумавши, він зрозумів, що на зір пам'ятає, хто з ким сидів за однією партою на заняттях, і значить, був в одній групі. Напишіть програму, яка за наявною у нього інформаціює визначить, який студент у якій групі вчився.
Вхідні дані
У першому рядку одне натуральне число N – кількість груп, 1 ≤ N ≤ 100.
Далі N рядків, у кожному з яких по одному прізвищу: у i-му рядку прізвище старости i-групи (нумерація з 1).
У наступному рядку одне натуральне число K – кількість пар студентів, які вчаться у одній групі, яке пам'ятає декан, 1 ≤ K ≤ 200000.
Далі K рядків, у кожному з яких по два прізвища через пропуск: пари студентів, які вчаться в одній групі.
Кожне прізвище являє собою рядок з рядкових літер латинського алфавіту довжиною не більше 15 символів.
Вихідні дані
Якщо інформація, що міститься у вхідних даних, суперечлива (наприклад, один студент вчиться відразу у декількох групах), у першому рядку одне слово – Error.
Інакше вивести M рядків, у кожному з яких прізвище студента і через пропуск номер групи, у якій він вчиться. Якщо групу для студента визначити за вхідними даними неможливо, виводииь замість номера групи 0. Прізвища студентів у результуючому списку повинні бути впорядковані за алфавітом.