#2172. Vasya and Football
Vasya and Football
Description
Vasya开始观看足球比赛。他了解到,对于一些犯规,球员会得到黄牌,而对于一些犯规,他们会得到红牌。获得第二张黄牌的球员会自动获得红牌。
Vasya现在正在看一场足球比赛的录像,并记下了所有他要出牌的犯规。帮助Vasya确定,如果Vansya是裁判,球员会在哪些时间段被发红牌。对于每个球员,Vasya只想知道他将收到Vasya的红牌的第一个时间点。
输入
第一行包含在主场比赛的球队名称。第二行是客场比赛的球队的名字。两行都不是空的。两行的长度都不超过20。每一行只包含大的英文字母。各个球队的名字是不同的。
接下来是数字n(1≤n≤90)--犯规的数量。
接下来的n行中的每一行都包含以下形式的犯规信息。
首先是数字t(1≤t≤90)--犯规发生时的分钟。
然后是字母 "h "或字母 "a" - 如果字母是 "h",那么这张牌是给主队球员的,否则这张牌是给客队球员的。
然后是球员的号码m(1≤m≤99)。
然后是字母 "y "或字母 "r"--如果字母是 "y",意味着被发黄牌,否则被发红牌。
不同球队的球员可以有相同的号码。一队中的球员有不同的号码。犯规按时间顺序进行,没有两个犯规发生在同一分钟。
输出
对于每个事件,当一个球员收到他的第一张红牌时,按时间顺序打印一个包含以下信息的字符串。
该球员所属球队的名称。
球员在该队的号码。
他收到牌的时间。
如果没有球员收到卡片,那么你就不需要打印任何东西。
可能的情况是,程序不会向输出端打印任何东西(如果没有红牌)。
Examples
Input
MC CSKA 9 28 a 3 y 62 h 25 y 66 h 42 y 70 h 25 y 77 a 4 y 79 a 25 y 82 h 42 r 89 h 16 y 90 a 13 r
Output
MC 25 70 MC 42 82 CSKA 13 90