You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

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

格式

输入

第一行输入N（1≤N≤200），给出专业里同学的总人数

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

之后输入一个数字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.