Các điểm (Points)

Nguồn: Codeforces

Phiên bản: Phước Hưng OJ Extended

Đề bài

Duy trì một tập hợp các điểm nguyên trên mặt phẳng. Ban đầu không có điểm nào. Có $n$ yêu cầu:

• add x y: thêm điểm $(x,y)$. Điểm này chắc chắn chưa tồn tại.
• remove x y: xóa điểm $(x,y)$. Điểm này chắc chắn đang tồn tại.
• find x y: xét mọi điểm $(x',y')$ thỏa $x'>x$ và $y'>y$. Chọn điểm có $x'$ nhỏ nhất; nếu có nhiều điểm cùng $x'$, chọn điểm có $y'$ nhỏ nhất.

Mọi tọa độ đều không âm và không vượt quá $10^9$.

Input

Dòng đầu chứa $n$.

$n$ dòng tiếp theo mô tả các yêu cầu.

Output

Với mỗi find, in x' y' của điểm được chọn. Nếu không tồn tại điểm phù hợp, in -1.

Subtask

• Subtask 1 — 20%: $1\le n\le50$.
• Subtask 2 — 30%: $1\le n\le5000$.
• Subtask 3 — 50%: $1\le n\le2\cdot10^5$.

Ví dụ

Input

7
add 1 1
add 3 4
find 0 0
remove 1 1
find 0 0
add 1 1
find 0 0

Output

1 1
3 4
1 1

Giải thích

Sau hai lần thêm, truy vấn đầu chọn $(1,1)$ vì đây là điểm có hoành độ nhỏ nhất thỏa điều kiện. Sau khi xóa nó, điểm kế tiếp là $(3,4)$.