股市波荡起伏，这是接下来 $n$ 天的股票信息。 对于一天，可能会有的操作如下：

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

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

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

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