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

小景的神秘宝箱

经过在大连理工大学城市学院的大量刷题，我们的小景学长获取了𝑛个神秘宝箱。让小景头疼的是， 神秘宝箱掉落的金币数量是随机的，第 𝑖 个宝箱可以得到的金币数最少是 $l_𝑖$ ​， 最大是 ​$r_i$。 请问开启了全部n个宝箱后，小景能够获得的最少金币数和最大金币数分别是多少？

Input

第一行输入一个整数 𝑛 ( 1 ≤ 𝑛 ≤ 100000 ) ，代表神秘宝箱的个数。 接下来一共 𝑛 行，每行给出两个整数 $𝑙_𝑖$ , $𝑟_𝑖$ ( 1 ≤ $𝑙_𝑖$ ≤$𝑟_𝑖$ ≤ $10^9$ )，代表第 𝑖 个宝箱可以获取的最少金币数和最大金币数。

Output

输出两个整数，分别代表小明能够获得的最少金币数和最大金币数， 整数之间使用空格隔开。

Samples

4
2 5
5 6
1 2
7 9

15 22