有一个长度为 $2 \times 10^9 + 1$ 的数组 $A$。$A$ 的下标是 $[-10^9, 10^9]$ 范围内的整数。初始时 $A$ 的所有元素均为 $0$（即 $A[-10^9] = A[-10^9+1] = \ldots = A[10^9] = 0$）。

该数组会收到 $q$ 个查询，查询共有以下两种类型：

• 1 x y：对于所有 $-10^9 \le i \le 10^9$，令 $A[i] = A[i] + |i - x| + y$。
• 2：输出 $A$ 的最小值第一次出现的位置 $m$ 以及 $A[m]$。（第一次出现指下标最小的位置。）

输入格式

第一行包含一个整数 $q$（$1 \le q \le 2 \times 10^5$）。

接下来 $q$ 行每行给出上述形式的查询（$-10^9 \le a, b \le 10^9$）。

第一个查询为 1 x y 的形式。

输出格式

对于所有类型为 2 的查询，输出 $A$ 的最小值第一次出现的位置 $m$ 以及 $A[m]$，用空格分隔。

样例

样例 1

样例输入 1

4
1 4 2
2
1 1 -8
2

样例输出 1

4 2
1 -3

样例 2

样例输入 2

4
1 -1000000000 1000000000
1 -1000000000 1000000000
1 -1000000000 1000000000
2

样例输出 2

-1000000000 3000000000