该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

读写要求

本题采用文件读写，请在提交代码时使用正确的文件名，否则会导致 RE。

输入文件：abs.in

输出文件：abs.out

题目描述

有一个函数 $f(x)$，初始时恒为 $0$。

给定 $Q$ 个操作，按顺序处理：

1. 1 a b：将函数更新为

2. 2：输出使 $f(x)$ 取得最小值的最小整数 $x$，以及最小值 $f(x)$。

可证明每次询问的答案均为整数。

输入格式

第一行一个整数 $Q$。

接下来 $Q$ 行，每行一个操作。

输出格式

对每个类型 2 操作，输出一行两个整数：最小的最优 $x$ 与最小函数值。

数据范围

• $1\le Q\le 2\times 10^5$
• $-10^9\le a,b\le 10^9$
• 第一个操作保证是类型 1

输入输出样例

4
1 4 2
2
1 1 -8
2

4 2
1 -3