#P2019. 寻找卷王

寻找卷王

题目描述

转眼间,19级的学长学姐们已经步入了大三的学习生活。进入大三的学长学姐需要面临着考研、就业等各种各样的压力。大家都想拥有一个美好的未来(难道不是吗),于是都在拼命的学习,从而提高自己的能力。与此同时,也在专业里形成了一种内卷的风波。有的为了考上研究生,每天坚持7点不到起床去图书馆学习;有的为了在期末考试中取得一个令自己满意的成绩,甚至通宵不睡觉地复习;有的为了找到一份另自己满意的工作,报了培训班去强化自己的专业技能……这让一直在摆烂的学长感到十分的恐慌,于是只好迫不得已地加入了这场无声的战斗中。不过细心的学长发现,有些同学也是跟自己一样,并不想参与进来,但又无可奈何 ,他们是受到其他的同学影响而卷起来的。学长已经了解到了专业里部分同学的信息,知道同学们都是受到哪位卷王的影响而卷起来的,你能帮助学长找出卷的气息的源头吗,因为学长实在是卷不动了。

格式

输入

第一行输入N(1≤N≤200),给出专业里同学的总人数

第2行开始到第N+1行,每行给出一个学生的学号信息S(由4位数字组成。由于都是一个专业内的,只给出学号的后4位),之后给出一个数字C,规则如下所示:

S C
该学生学号信息(4位数字) -1 表示该同学并不卷,没有被传染
0 表示该同学是该传播链的第一位卷王
4位数字 表示该同学是受到这位同学的影响而卷起来的(题目保证该同学存在,并且在卷,同时保证一名同学只受到一名同学的影响才开卷的)例如:3247 即表示该同学是受到学号为3247同学的影响而卷起来的

之后输入一个数字K(K≤N),表示查询次数

随后K行,每行给出一个学生的学号进行查询

输出

输出K行,表示查询的结果

若该学生并不卷,则输出“S zai tang ping”,S表示该学生的学号

若该学生是传播链的第一位卷王,则输出“S shi da juan wang”,S表示该学生的学号

若该学生是被别人带动而卷起来的,则输出“S bei T dai juan le”,S表示该学生的学号,T表示该条传播链的第一位卷王。

样例

10
1201 -1
1202 1207
1203 -1
1204 1202
1205 0
1206 1205
1207 1209
1208 -1
1209 0
1210 1202
4
1201
1205
1204
1207
1201 zai tang ping
1205 shi da juan wang
1204 bei 1209 dai juan le
1207 bei 1209 dai juan le

样例说明:对于第3次询问,可以发现1204同学所在的卷链如下:1204—1202—1207—1209,故1204号同学最终是被1209号同学带卷的。

Limitation

1s, 1024KiB for each test case.