A14317. Редактируем Зингер | color
编程题
普及/提高-
知识点
题目描述
В первой строке задано одно целое число $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$ , также принадлежащего набору lock, unlock, red, orange, yellow, green, blue, indigo, violet.
В следующих $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$ , также принадлежащего набору lock, unlock, red, orange, yellow, green, blue, indigo, violet.
输入格式
Выведите $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