Input

ross rachel
4
ross joey
rachel phoebe
phoebe monica
monica chandler

Output

ross rachel
joey rachel
joey phoebe
joey monica
joey chandler

Input

icm codeforces
1
codeforces technex

Output

icm codeforces
icm technex