Educational Codeforces Round 13 |
---|
Закончено |
Лена — программист. На работе она получила задачу.
Рассмотрим некоторое, изначально пустое множество пар целых чисел. Лене нужно обработать n запросов одного из трёх типов:
Помогите Лене обработать запросы.
В первой строке находится целое число n (1 ≤ n ≤ 3·105) — количество запросов.
Каждая из следующих n строк начинается с целого числа t (1 ≤ t ≤ 3) — типа очередного запроса.
Далее в запросах первого типа следует пара целых чисел a и b ( - 109 ≤ a, b ≤ 109).
В запросах второго типа следует целое число i (1 ≤ i ≤ n). Гарантируется, что число i меньше номера текущего запроса, i-й запрос первого типа и пара из i-го запроса ещё не удалена.
В запросах третьего типа следует целое число q ( - 109 ≤ q ≤ 109).
Для запросов третьего типа выведите в отдельной строке искомое максимальное значение x·q + y.
Если в множестве нет пар выведите "EMPTY SET".
7
3 1
1 2 3
3 1
1 -1 100
3 1
2 4
3 1
EMPTY SET
5
99
5
Название |
---|