Лена — программист. На работе она получила задачу.
Рассмотрим некоторое, изначально пустое множество пар целых чисел. Лене нужно обработать 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
4000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач