很少有人知道 VKontakte 员工可以改变 VKontakte 总部所在的著名歌手之家穹顶的灯光颜色。为此,您只需向特殊聊天“歌手 | 颜色”发送一条带有颜色的消息,机器人就会识别它并更改背光。同时,在城市活动期间,颜色变化也会受到阻碍。
从形式上来说,机器人处理三种类型的消息:
- 锁定:锁定颜色更改。如果此时已被阻止,则该消息将被忽略。
- 解锁:解锁颜色变化。如果此时已解锁,则该消息将被忽略。
- 红/橙/黄/绿/蓝/靛/紫:将圆顶的颜色更改为指定的颜色,如果更改颜色当前未被阻止。
您将获得机器人收到的消息历史记录(按时间顺序排列)。考虑到在收到第一条消息之前,圆顶呈蓝色亮起,并且颜色变化未被阻止。
确定处理这些消息后歌手之家的圆顶将是什么颜色。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 100$$$) — 机器人收到的消息数。
以下 $$$n$$$ 行包含机器人收到的消息,按时间顺序排列,每行一条消息。每条消息都是来自以下集合的字符串:lock、unlock、red、orange、yellow、green、blue、indigo、violet。
输出
在机器人处理消息后打印圆顶颜色。
示例
输入 #1
7 red violet unlock red orange lock indigo
输出 #1
orange
输入 #2
5 lock unlock lock unlock unlock
输出 #2
blue