定义二元组 $(x,y)$ 的大小关系为先按 $x$ 比较，若相同按 $y$ 比较。如 $(1,1)<(1,2)<(2,1)<(2,2)$。

给定一个二元组列表，维护 $m$ 次下列操作：

1. 插入一个二元组 $(x,y)$。
2. 若存在至少一个二元组 $(x,y)$，删除最小的 $(x,y)$；如果有多个最小的，任删一个；否则忽略此次操作。
3. 查询并输出最小的二元组。若列表为空，忽略此次操作。

输入一行一个整数 $m(1\le m\le10^5)$，代表操作次数。

接下来输入 $m$ 行，每行格式为下面三种之一：

1. 三个整数 $1,x,y$，代表操作 $1$。
2. 一个整数 $2$，代表操作 $2$。
3. 一个整数 $3$，代表操作 $3$。

保证 $1\le x,y\le10^9$。注意输入可能会使得列表存在重复元素。

对于每个操作 $3$，输出一行两个整数，依次代表 $x,y$。