Первая строка содержит одно целое число $q$~--- количество запросов ($1 \leq q \leq 4 \cdot 10^5$).

Каждая из следующих $q$ строк содержит один запрос одного из трёх описанных выше типов.

В запросах 1 и 2 типа заданы целые числа $x$ и $k$, они описывают добавление и удаление команды с параметрами $x$ и $k$ соответственно ($1 \le x \le 10^3$; $1 \le k \le 2 \cdot 10^5$).

В запросе третьего типа задано целое число $t$~--- номер дня ($1 \le t \le 2 \cdot 10^5$).

Гарантируется, что для каждого запроса второго типа соответствующая команда ранее была добавлена запросом первого типа и к этому моменту ещё не была удалена.
