Петя и Вася придумали новую интересную игру. Вася берет листок бумаги в клетку и определяет на нем декартовую систему координат следующим образом: точка (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·10⁵, Вася перестал справляться. Теперь ему требуется программа, которая будет отвечать на все запросы Пети. Помогите Васе!