Orange的数轴

题目描述

Orange有一个数轴，一开始，数轴上没有点，Orange每次会进行下面两个操作之一：

1. 向数轴的 $x$ 位置加上一个点。
2. 查询数轴上由点构成的包含 $x$ 的最小开区间，格式为 $(x, y)$。

输入格式

输入共包含 $n(n \leq 10^5)$ 行，每行一个操作，格式如下:

op x

如果 $op$ 为$1$，则表示在数轴的 $x$ 位置加上一个点，如果 $op$ 为 $2$, 则表示查询数轴上由2点构成的包含 $x$ 的最小开区间;如果不存在大于 $x$ 的点，则输出 +inf，如果不存在小于 $x$ 的点，则输出 -inf。

对于所有测试点: $|x| \leq 10^5$。

输出格式

对于每个查询，输出结果。

样例 #1

样例输入 #1

9
1 100
2 100
1 0
1 33
1 -200
2 25
2 33
2 -200
2 200

样例输出 #1

(-inf, +inf)
(0, 33)
(0, 100)
(-inf, 0)
(100, +inf)