题目描述

光头强有一个魔法瓶，可以很快计算出一个数字的兄弟数字。某数字的兄弟数字是指存在于瓶中，且与该数字最接近的两个数字。

现在光头强将进行 $N$ 次操作：

• add x 输出 $x$ 的兄弟数，并把 $x$ 加入瓶子。（如果瓶中已经有了，则不再放入）
• del x 输出 $x$ 的兄弟数，并把瓶子中的 $x$ 取出。（如果瓶中没有，则略过取出步骤）
• ask x 输出 $x$ 的兄弟数。（不将其加入瓶中）

一开始，瓶中有两个数，分别是 0，1000000001。

输入格式

第一行是一个整数 $n$，表示命令数。

后面 $n$ 行命令，如题目描述中所述。

输出格式

共 $n$ 行，每行输出两个数字，先输出小的，再输出大的。如果答案不唯一，请输出数值之和较小的结果。

7
add 1
add 2
add 3
ask 2
del 3
del 2
ask 999999999

0 1000000001
0 1
1 2
1 3
1 2
0 1
1 1000000001

6
add 1
add 4
ask 2
add 3
del 1
ask 2

0 1000000001
0 1
0 1
1 4
0 3
0 3

数据规模

$0≤n≤10^5;1≤x≤10^9$。