D. Эксперимент
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Группа ученых из МИФИ работает над очередным экспериментом. Они хотят провести эксперимент с различными заряженными частицами.

Во время эксперимента могут происходить события следующих типов:

  • $$$1$$$ $$$x$$$ $$$t$$$ – появляется новая частица энергии $$$x$$$ и типа $$$t$$$.
  • $$$2$$$ $$$x$$$ $$$t$$$ – любая частица типа $$$t$$$ с энергией $$$x$$$ исчезает. Если ни одной такой частицы нет, ничего не изменяется.
  • $$$3$$$ $$$x$$$ $$$t$$$ – энергия всех частиц типа $$$t$$$ увеличивается на $$$x$$$ единиц.
  • $$$4$$$ – требуется вывести сумму энергий всех частиц.
  • $$$5$$$ – требуется вывести минимальную энергию среди всех частиц, если частиц нет – вывести $$$-1$$$.

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

Входные данные

В первой строке содержится единственное число $$$q\, (1 \le q \le 3 \cdot 10^5)$$$ – количество запросов. Далее в каждой из последующих $$$q$$$ строк содержится очередной запрос в формате, описанном выше.

Гарантируется, что в каждом из них $$$1 \le t \le q$$$ и $$$1 \le x \le 10^9$$$ и что все числа в вводе целые.

Выходные данные

На каждый запрос типа $$$4$$$ и $$$5$$$ выведите требуемое число в отдельной строке.

Примеры
Входные данные
6
2 10 2
5
1 15 1
1 17 2
3 3 1
4
Выходные данные
-1
35
Входные данные
17
1 10 1
1 10 2
3 10 1
5
4
1 20 1
2 20 1
5
2 10 1
4
2 30 1
2 20 1
4
5
2 10 2
4
5
Выходные данные
10
30
10
30
10
10
0
-1