很少有人知道 VKontakte 员工可以改变 VKontakte 总部所在的著名歌手之家穹顶的灯光颜色。为此,您只需向特殊聊天“歌手 | 颜色”发送一条带有颜色的消息,机器人就会识别它并更改背光。同时,在城市活动期间,颜色变化也会受到阻碍。
从形式上来说,机器人处理三种类型的消息:
- 锁定:锁定颜色更改。如果此时已被阻止,则该消息将被忽略。
- 解锁:解锁颜色变化。如果此时已解锁,则该消息将被忽略。
- 红/橙/黄/绿/蓝/靛/紫:将圆顶的颜色更改为指定的颜色,如果更改颜色当前未被阻止。
您将获得机器人收到的消息历史记录(按时间顺序排列)。考虑到在收到第一条消息之前,圆顶呈蓝色亮起,并且颜色变化未被阻止。
作为一项实验,决定支持机器人中消息编辑的高效处理。您将获得 $$$(i, msg)$$$ 形式的一对序列,这意味着按时间顺序排列的第 $$$i$$$ 条消息已被编辑,现在具有 $$$msg$$$ 形式。请注意,任何消息都可以编辑,并且在编辑消息时,机器人必须再次处理整个消息历史记录(特别是,在处理第一条消息之前,圆顶颜色为蓝色,并且不会阻止颜色变化)。
确定 Singer House 圆顶在第一次编辑操作之前以及每次编辑操作之后的颜色。
输入
第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 10^5$$$) — 机器人收到的消息数。
以下 $$$n$$$ 行包含机器人收到的消息,按时间顺序排列,每行一条消息。每条消息都是来自以下集合的字符串:lock、unlock、red、orange、yellow、green、blue、indigo、violet。消息编号从 $$$1$$$ 到 $$$n$$$。
下一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10^5$$$) — 消息编辑操作的数量。
以下 $$$t$$$ 行包含按时间顺序排列的编辑操作,每行一个。每个操作都是一对消息号$$$i$$$($$$1 \le i \le n$$$)及其新内容$$$msg$$$,也属于设置锁定、解锁、红、橙、黄、绿、蓝、靛、紫。
输出
打印 $$$t+1$$$ 行:第一次编辑操作之前的圆顶颜色,以及按时间顺序每次编辑操作之后的圆顶颜色。
示例
输入 #1
7 red violet unlock red orange lock indigo 6 5 green 6 lock 6 yellow 4 lock 1 lock 5 unlock
输出 #1
orange green green indigo violet blue indigo
输入 #2
1 red 8 1 lock 1 unlock 1 blue 1 unlock 1 unlock 1 lock 1 yellow 1 lock
输出 #2
red blue blue blue blue blue blue yellow blue