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

直截了当地说，这不是本场最简单的题。

本题数据量比较大，建议非c/cpp语言开启快读，防止被卡常。

背景

"这是一个平平无奇的方程 $f(x)$，" Ocean 如是说道。

现在，Ocean 想赋予它新的意义。

说明

对于方程 $f(x) = 0$，Ocean 会给你 $n$ 次修改，每次修改会给定两个整数 $a, b$。

对于一次修改，你需要把 $f(x)$ 的值加上 $|x - a| + b$，即 $f(x) := f(x) + |x - a| + b$。

现在，Ocean 想问你，对于最后一次修改完的 $f(x)$，当 $x$ 为何值时，$f(x)$ 最小；$f(x)$ 的最小值是多少？

如果 $x$ 有多个解，输出最小值。

输入格式

第一行给定一个整数 $n$，表示修改的数量。

接下来共有 $n$ 行数据，每行数据给定两个整数 $a, b$，意义参考题面。

输出格式

输出一行，包含两个整数，分别为 $x$ 和 $f(x)_{\min}$。

样例

样例输入1

2
4 2
1 -8

样例输出1

1 -3

样例输入2

3
-1000000000 1000000000
-1000000000 1000000000
-1000000000 1000000000

样例输出2

-1000000000 3000000000

提示

$1 \leq n \leq 2 \times 10 ^ 5$

$-10 ^ 9 \leq a, b \leq 10 ^ 9$