定义二元组 (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。