题目
你正在监视一个系统的告警中心。在这里,一系列的告警会弹出来告诉你系统的状态。但是,为了避免告警泛滥和重复,我们设计了一个“静音”规则。具体来说,一个高级别的告警可以静音一个或多个低级别的告警,使它们不再显示。你的任务是基于给定的静音规则,确定哪些告警会实际显示出来。
输入
第一行: 一个整数N (0 ≤ N ≤ 120),表示你有多少组静音规则。
接下来的N行: 每行包含两个由空格分隔的告警ID(例如“ID1 ID2”)。这意味着ID1会静音ID2。告警ID由大写字母和0到1个数字组成。
最后一行: 包含一个由空格分隔的告警ID列表,表示当前出现的告警。
输出
你应该输出一个列表,其中包含实际会显示的告警ID。
规则
一个告警不会静音它自己。
如果A静音B,B不会静音A。
静音效果不会传递。例如,如果A静音B,B静音C,A不会直接静音C。
但是,即使B被A静音,它仍然可以静音C。
示例
输入
2
A B
B C
A B C D E
输出
A D E
解释
在这个例子中:
A静音了B,所以B不会显示。
尽管B被A静音,但它仍然可以静音