题号：NC20791
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 64 M，其他语言128 M
64bit IO Format: %lld
题目描述
在ACM协会的交流群里，一群愉快的ACMer在玩一个愉快的游戏，这个游戏叫做禁言大冒险
游戏规则是什么？
游戏规则是什么？
游戏规则是什么？
是的，因为人的本质是...所以形如上面三句话构成了复读
当有人打断复读时，按照规则会
禁言参与复读的倒数第二个人 但
如果打断复读的和参与复读的最后一个人是同一个人，则禁言这个人 但是，迫于管理的淫威，这条规则又有了一些附加条款，比如，
当按照规则应该禁言的人是绿帽子的管理员时，管理员不会被禁言，而是一直顺延到下一个普通群员（群主不在时） 群主见此情况，感觉有失公正，于是，
如果黄帽子的群主参与复读时，违反规则的管理员也会被禁言。但如果违反规则的是群主，群主不会被禁言，而是顺延到下一个普通群员或管理员 现在，我们拿到了参与复读的所有人员名单及他们的头衔（普通群员、管理员、群主），让我们一起看看谁是那个被禁言的幸运儿吧
输入描述:
第一行一个整数n，表示参与复读的人数
接下来n行，每行两个字符串，前一个字符串表示人名和后一个字符串表示头衔（gray是普通群员，green是管理员，yellow是群主），中间用一个空格分隔
最后一行，两个字符串，表示打断复读的人名和他的头衔，中间用一个空格分隔
3≤n≤100
输出描述:
输出占一行，输出按照规则应该被禁言的人名
示例1
输入
复制
4
xdj green
lzh green
yy gray
wsk gray
lzh green
说明
xdj、lzh、yy、wsk 4人参与复读，lzh打断了复读，按照规则禁言倒数第二个，倒数第二个人是yy，所以输出yy
备注:
顺延是指向上顺延，即如果倒数第二个是群主，则顺延到倒数第三个，以此类推
每个人可能重复复读多次，保证数据一定存在一个被禁言的人