题目描述

"圣主 $\red{applepi }$于公元 $\red{2011 }$年 $\red{9 }$月创造了 $\red{Nescafe，}$它在散发了 $\red{16 }$次光辉之后与公元 $\red{2011 }$年 $\red{11 }$月 $\red{12 }$日被封印为一颗魂珠，贮藏于 $\red{Nescafe }$神塔之中。公元 $\red{2012 }$年 $\red{9 }$月，圣主 带领四大护法重启了 $\red{Nescafe，}$如今已经是 $\red{Nescafe }$之魂的第 $\red{30 }$次传播了。不久，它就要被 第二次封印，而变成一座神杯……"$\red{applepi }$思索着 $\red{Nescafe }$的历史，准备着第二次封印。 $\red{Nescafe }$由 $\red{n }$种元素组成（编号为 $\red{1 \sim n}$），第 $\red{i }$种元素有一个封印区间$\red{[a_i,b_i]}$。当封印力度 $\red{E }$小于 $\red{a_i }$时，该元素将获得 $\red{a_i }$的封印能量；当封印力度 $\red{E }$在 $\red{a_i }$到 $\red{b_i }$之间时，该元素将获得 $\red{E }$的封印能量；而当封印力度 $\red{E }$大于 $\red{b_i }$时，该元素将被破坏从而不能获得任何封印能量。 现在圣主 $\red{applepi }$想选择恰当的 $\red{E，}$使得封印获得的总能量旧能高。为了封印的最后一击 尽量完美，就请你写个程序帮他计算一下吧！

输入格式

第一行一个整数 $\red{N}$。

接下来 $\red{N }$行每行两个整数 $\red{a_i}$、$\red{b_i，}$第 $\red{i+1 }$行表示第 $\red{i }$种元素的封印区间。

输出格式

两个用空格隔开的整数，第一个数是能够获得最多总能量的封印力度 $\red{E，}$第二个数是获 得的总能量大小。当存在多个 $\red{E }$能够获得最多总能量时，输出最小的 $\red{E}$。

样例

输入样例

2
5 10
20 25

输出样例

10 30

提示

对于 $\red{50\% }$的数据，$\red{1<=N<=1000，}$$\red{1<=a_i<=b_i<=10000}$。

对于 $\red{100\% }$的数据，$\red{1<=N<=10^5，}$$\red{1<=a_i<=b_i<=10^9}$。