题目内容

告警抑制，是指高优先级告警抑制低优先级告警的规则。高优先级告警产生后，低优先级告警不再产生。请根据原始告警列表和告警抑制关系，给出实际产生的告警列表。

• 不会出现循环抑制的情况
• 告警不会传递，比如$A->B,B->C$，这种情况下$A$不会直接抑制$C$。但被抑制的告警仍然可以抑制其他低优先级告警。

输入描述

第一行为数字$N$，表示告警抑制关系个数，$0 \leq N \leq120$

接下来N行，每行是由空格分隔的两个告警$ID$，例如: $id1$ $id2$，表示$id1$抑制$id2$，告警$ID$的格式为：

大写字母+0个或者1个数字

最后一行为告警产生列表，列表长度$[1,100]$

输出描述

真实产生的告警列表

备注

告警$ID$之间以单个空格分隔

样例

输入

2
A B
B C
A B C D E

输出

A D E

说明

$A$抑制了$B$，$B$抑制了$C$，最后实际的告警为$A$ $D$ $E$

输入

4
F G
C B
A G
A0 A
A B C D E

输出

A C D E

说明

无