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