eolymp
bolt
Try our new interface for solving problems
Məsələlər

Студенты

Студенты

Zaman məhdudiyyəti 3 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

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

Giriş verilənləri

В первой строке одно натуральное число N – количество групп, 1N100.

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

В следующей строке одно натуральное число K – количество пар студентов, учащихся в одной группе, которое помнит декан, 1K200000.

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

Каждая фамилия представляет собой строку из строчных букв латинского алфавита длины не более 15 символов.

Çıxış verilənləri

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

Иначе вывести M строк, в каждой из которых фамилия студента и через пробел номер группы, в которой он учится. Если группу для студента определить по входным данным невозможно, выводить вместо номера группы 0. Фамилии студентов в результирующем списке должны быть упорядочены по алфавиту.

Nümunə

Giriş verilənləri #1
3
uittlh
moexy
qjwke
10
htfohcxl aqqiyppdsl
moexy jhx
qlehwjtnq uiispislu
krez qlehwjtnq
uittlh qlehwjtnq
htfohcxl czzt
czzt moexy
jhx htfohcxl
krez uittlh
krez uiispislu
Çıxış verilənləri #1
aqqiyppdsl 2
czzt 2
htfohcxl 2
jhx 2
krez 1
moexy 2
qjwke 3
qlehwjtnq 1
uiispislu 1
uittlh 1