D. Точки
ограничение по времени на тест
2 seconds
ограничение по памяти на тест
256 megabytes
ввод
stdin
вывод
stdout

Петя и Вася придумали новую интересную игру. Вася берет листок бумаги в клетку и определяет на нем декартовую систему координат следующим образом: точка (0, 0) находится в левом нижнем углу, ось Ox направлена вправо, а ось Oy — вверх. Петя задает Васе запросы трех типов:

  • add x y — Вася отмечает на листке бумаги точку с координатами (x, y). Для каждого такого запроса гарантируется, что точка (x, y) не отмечена на васином листке в момент запроса.
  • remove x y — Вася стирает на листке бумаги отмеченную ранее точку с координатами (x, y). Для каждого такого запроса гарантируется, что точка (x, y) отмечена на васином листке в момент запроса.
  • find x y — Вася находит на листке все отмеченные точки, лежащие строго выше и строго правее точки (x, y). Среди всех таких точек Вася выбирает самую левую, если таких несколько — самую нижнюю из них, и называет Пете ее координаты.

У Васи хорошо получалось отвечать на запросы, когда их было 10, 100 или 1000, но когда их стало 2·105, Вася перестал справляться. Теперь ему требуется программа, которая будет отвечать на все запросы Пети. Помогите Васе!

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

В первой строке входного файла содержится число n (1 ≤ n ≤ 2·105) — количество запросов. Далее следует n строк — описания запросов. add x y описывает запрос на добавление точки, remove x y — запрос на удаление точки, find x y — запрос на нахождение нижней левой точки. Все координаты во входном файле неотрицательны и не превосходят 109.

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

Для каждого запроса вида find x y выведите в отдельной строке ответ на него — координаты самой нижней из всех самых левых отмеченных точек, находящихся строго выше и правее точки (x, y). Если строго выше и правее нет отмеченных точек, выведите -1.

Примеры
Входные данные
7
add 1 1
add 3 4
find 0 0
remove 1 1
find 0 0
add 1 1
find 0 0
Выходные данные
1 1
3 4
1 1
Входные данные
13
add 5 5
add 5 6
add 5 7
add 6 5
add 6 6
add 6 7
add 7 5
add 7 6
add 7 7
find 6 6
remove 7 7
find 6 6
find 4 4
Выходные данные
7 7
-1
5 5