题目描述

There is a function $f(x)$, which is initially a constant function $f(x) = 0$.

We will ask you to process $Q$ queries in order. There are two kinds of queries, update queries and evaluation queries, as follows:

• An update query 1 a b: Given two integers $a$ and $b$, let $g(x) = f(x) + |x - a| + b$ and replace $f(x)$ with $g(x)$.
• An evaluation query 2: Print $x$ that minimizes $f(x)$, and the minimum value of $f(x)$. If there are multiple such values of $x$, choose the minimum such value.

We can show that the values to be output in an evaluation query are always integers, so we ask you to print those values as integers without decimal points.

有一个函数 $f(x)$ ，它最初是一个常数函数 $f(x) = 0$ 。

我们将要求你按顺序处理 $Q$ 个查询。查询分为更新查询和评估查询两种，具体如下：

• 更新查询 1 a b：给定两个整数 $a$ 和 $b$ , 让 $g(x) = f(x) + |x - a| + b$ 并用 $g(x)$ 替换 $f(x)$ 。
• 求值查询 2：打印使 $f(x)$ 最小的 $x$ 以及 $f(x)$ 的最小值。如果有多个这样的 $x$ 值，则选择最小值。

我们可以证明，在求值查询中输出的值总是整数，因此我们要求您将这些值打印为不带小数点的整数。

输入格式

输入内容按以下格式标准输入：

$Q$
$Query_1$
$:$
$Query_Q$

输出格式

对于每个评估查询，按查询给出的顺序打印一行包含响应的内容。

对每个评估查询的回复应该是最小化 $f(x)$ 的 $x$ 的最小值，以及 $f(x)$ 的最小值，按此顺序排列，中间留有空格。

样例 #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

说明

数据规模与约定

• 所有输入值均为整数。
• $1 \leq Q \leq 2 \times 10^5$
• $-10^9 \leq a, b \leq 10^9$
• 第一个查询是更新查询。

样例 $1$ 解释

在第一个评估查询中， $f(x) = |x - 4| + 2$ ，在 $x = 4$ 处达到了 $2$ 的最小值。

在第二个评估查询中， $f(x) = |x - 1| + |x - 4| - 6$ 在 $1 \leq x \leq 4$ 时达到最小值 $-3$ 。在使 $f(x)$ 最小的多个 $x$ 值中，我们要求打印最小值，即 $1$ 。