Студенти#1428
Відставний декан вирішив перевірити свою пам'ять, склавши списки студентських груп на своєму факультеті. Для простоти він пронумерував групи по порядку, починаючи з . Однак зіткнувся з проблемою: хоча він чітко пам'ятав прізвища старост груп і знав, що жодні два студенти не мають однакових прізвищ, він забув, до яких груп належать інші студенти. Поміркувавши, він згадав, хто зі студентів сидів разом на заняттях, а отже, був у тій самій групі. Виходячи з цієї інформації, напишіть програму, яка визначить, до якої групи належав кожен студент.
У першому рядку задано одне натуральне число —кількість груп, де 1 \leq N \leq 100.
У наступних рядках записані по одному прізвищу: прізвище старости -ї групи (нумерація починається з ).
Далі йде рядок з одним натуральним числом —кількість пар студентів, які, за спогадами декана, навчались в одній групі, де 1 \leq K \leq 200\,000.
У наступних рядках записані по два прізвища через пробіл: пари студентів, які навчались в одній групі.
Кожне прізвище — це рядок з малих латинських літер, довжиною не більше символів.
Якщо вхідні дані містять суперечності (наприклад, якщо студент виявився одразу в кількох групах), виведіть у першому рядку слово Error.
Інакше виведіть рядків, у кожному з яких — прізвище студента і номер групи, до якої він належав, розділені пробілом. Якщо для студента не можна точно визначити групу з вхідних даних, виведіть замість номера групи. Прізвища студентів у відповідному списку повинні бути відсортовані за алфавітом.
Приклад 1