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