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

   Вхідні дані

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

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

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

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

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

   Вихідні дані

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

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