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