题目描述

最近 莆田二中算法协会 开发(划掉) ，使用了一款基于Mirai框架的QQ机器人来通知每日的OI/ACM比赛。

但是总有人喜欢调戏机器人，一直给她发送指令来刷屏，最后导致了机器人的QQ账号被风控，小Z为其十分烦恼，但聪明的小Z想到了一个方法，将发送机器人指令过于频繁的QQ号拉入黑名单，当黑名单里的人发送指令时机器人就不会有所反应。

机器人现在只位于莆田市信息学竞赛QQ交流群 与 二中信奥大本营QQ群 中，当一个人在两个群内发送的消息连续 $a$ 条都是机器人指令，这个人将会被拉入黑名单。或者其中一个群聊连续 $b$ 条消息都是机器人指令，则最后一个发送机器人指令的人将会被拉入黑名单 (最后一个人指的是当他发送机器人指令后这个群聊最后 $b$ 条消息都是机器人指令)。

注：机器人的指令有： today , next , cf , atc , lc , nc 六种 (区分大小写)，例如 TodAy 不是机器人指令，Cf不是机器人指令。

请输出黑名单里所有人的QQ号。

输入格式

第一行给出一个正整数 $n$ ($n \le 100$) 表示机器人一共收到消息的数量。

第二行分别给出两个正整数 $a$ , $b$ ($1 \le a,b \le 100$，含义见题目描述)。

接下来 $n$ 行，第一个正整数 $opt$ ($1 \le opt \le 2$) 如果是 $1$ 则代表莆田市信息学竞赛QQ交流群，是 $2$ 则代表 二中信奥大本营QQ群。第二个正整数 $id$ ($1 \le id \le 10086$) 代表了这个人的 QQ号，之后给定一个字符串 $s$，代表他发送的消息。

输出格式

输出共一行，输出被拉黑人的QQ号 (按照字典序排列，黑名单中的QQ号不能重复) 。若没有人被拉黑则输出 $-1$ 。

样例

8
4 999
1 1 CBHNB
2 1 CBHAKCSP2022
1 1 CBHAKNoip2022
2 1 CBHNOIAu
2 2 today
1 2 next
2 2 cf
1 2 atc

2

样例 1 解释

QQ号为 $2$ 的用户在两个群内发送了 $4$ 条消息且全都是机器人指令，故加入黑名单。

5
2 4
1 1 nc
1 1 cf
1 3 today
1 4 next
1 5 lc

1 4 5

样例 2 解释

QQ号为 $1$ 的用户在莆田市信息学竞赛交流群连续发送了 $2$ 条机器人指令，故QQ号为 $1$ 的用户被拉入黑名单，在机器人接收第 $4$ 条和第 $5$ 条消息时，莆田市信息学竞赛交流群里出现了连续 $4$ 条消息都是机器人消息，故QQ号为 $4,5$ 的用户被拉入黑名单。

综上，最终答案为 1 4 5 。

14
2 3
2 1 asd
1 2 cf
1 4 next
1 5 toDay
1 5 toDay
1 5 toDay
1 6 nc
1 1 no
2 1 next
2 2 cf
2 2 today
1 5 next
1 6 today
2 1 test

2 6

样例 3 解释

观察第 $2,10$ 条消息，QQ号为 $2$ 的用户出现了连续 $2$ 条消息都是机器人指令，故拉入黑名单，观察第 $7,13$ 条消息，QQ号为 $6$ 的用户出现了连续 $2$ 条消息都是机器人指令，故拉入黑名单。

综上，最终答案为 2 6

4
4 999
1 1 CBHNB
2 10086 CBHAKCSP2022
1 1554 CBHAKNoip2022
2 10000 CBHNOIAu

-1

样例 4 解释

所有人都没有发送机器人指令，故没有人被拉入黑名单，输出 $-1$ 。