题目描述

股市波荡起伏，这是接下来 $n$ 天的股票信息。

对于一天，可能会有的操作如下：

1 X Y，表示更新股票 $X$（$1\le X\le10^9$）的价格，更新后价格为 $Y$（$1\le Y\le10^9$）。（如果 $X$ 不存在，则将其初始价格设为 $Y$）

2，查询当前所有股票中价格最低的股票的价格。

3，查询当前所有股票中价格最高的股票的价格。

对于每个操作 2 或者操作 3，你需要输出对应的股票价格。

输入描述

第一行一个整数 $n$（$1\le n\le5\times10^5$），表示一共有 $n$ 天。

接下来 $n$ 行，每行为上述三种操作中的一种。

数据保证合法，即当出现操作 2 或者操作 3 时，当前已经存在至少一支股票。

输入量较大，建议使用 scanf。

输出描述

对于每个操作 2 或者操作 3，输出一行，包含一个整数，表示对应查询的结果。

样例 1

5
1 5 10
1 1000000000 5
2
1 1000000000 11
3

5
11

样例 2

5
1 3 6
1 6 10
2
1 2 11
3

6
11

说明提示

第一天，操作 1，当前股票：{5:10}。

第二天，操作 1，当前股票：{5:10,1000000000:5}。

第三天，操作 2，查询当前股票最低价格，查询结果为 $5$，输出 $5$。

第四天，操作 1，当前股票：{5:10,1000000000:11}。

第五天，操作 3，查询当前股票最高价格，查询结果为 $11$，输出 $11$。

数据范围

$1\le n\le5\times10^5$。

$1\le X\le10^9$，$1\le Y\le10^9$。