超级病毒

题目描述

为了尽早攻克新冠病毒，科学家们夜以继日。

经过实验观察得知，每只病毒有一个质量 $w_i$，体积 $v_i$，病毒们喜欢聚集成群，破坏人体健康。然而，它们也很内卷，常常会把质量最小（嫌它们破坏力太小），体积最大（嫌它们太占地方）的两只病毒排斥在外。

而这两只病毒被排斥出圈后，它们会自相残杀，先被排斥的病毒会吞噬后出来的那只病毒，得到一个质量相加，而体积不变的新病毒，新病毒会再次融入病毒群。

如此往复，最后会得到一只超级大病毒。现在科学家们想知道，最后这只超级大病毒的质量和体积。

输入格式

你的程序将会输入 $n+1$ 行。

第一行一个整数 $n$，表示刚开始的病毒数量。

接下来 $n$ 行，每行两个整数，表示对应的病毒的质量 $w_i$ 和体积 $v_i$。

输出格式

输出仅一行，两个空格隔开的整数，表示最后那只超级病毒的质量和体积。

样例 #1

样例输入 #1

5
10 100
12 217
7 192
81 302
10 102

样例输出 #1

120 192

提示

$n≤1,000,000，w_i，v_i≤10,000$