U221799 fzy表达式

题目背景

fzy今天侮辱了我,同时给了我灵感,让我创做出了这一题

题目描述

若同学gyn喜欢同学ljw,则在fzy表达式中,使用gyn代替ljw. 如fzy喜欢ysyj,gyn喜欢ljw,xzy喜欢fzy,则我们把ljw ysyj进行fzy变换: $fzy(ljw,ysyj)$\ $=fzy(喜欢ljw的人),fzy(喜欢ysyj的人)$\ $=fzy(gyn),fzy(fzy)$ 而此时,我们知道fzy(fzy)=xzy,而gyn没有人喜欢,所以对fzy继续进行fzy变换,而没有人喜欢的gyn无法继续进行fzy变换,于是我们此时令$fzy(gyn)=gyn$\ $=gyn,fzy(xzy)$\ $=gyn,xzy$ 注明:如果一个人Poseidon喜欢多个人,则默认第一个出现的是她最喜欢的人,则$fzy(Poseidon)=第一个出现的人$

输入格式

第一行输入一个整数 $n$ ,($0 \leq n \leq 10^3$) 然后输入两个人名 $a$ 和 $b$,表示要对$a$ 和 $b$ 进行fzy变换 接下来,输入 $n$ 组数据, 格式为 $x_i$ 和 $y_i$,表示 $x_i$ 喜欢 $y_i$

输出格式

输出格式: fzy(a,b)=(c,d)

说明/提示

保证每组数据有且仅有唯一解,$2 \leq n \leq 30$,每个人名保证不超过5个字符,并且不含数字,不含空格与换行,不含标点,仅有字母