2845 「ROI 2018 Day 1」Innophone

译自 ROI 2018 Day1 T3. Иннофон (Innophone)

有一个二元函数 $f(x,y)$，它是这么定义的：

$$ f(x,y)=\left{ \begin{array}{rcl} a, & & {\text{if} \quad \quad \ \ \ a \leq x}\ b, & & {\text{else if} \quad b \leq y}\ 0, & & {\text{else}} \end{array} \right. $$

其中 $a,b$ 为常数。现在给定 $n$ 组 $x,y$，你需要选择合适的 $a,b$，使得 $\sum_{i=1}^{n} f(x_i,y_i)$ 最大。

第一行一个整数 $n$，表示 $x,y$ 的组数。

后面 $n$ 行，每行两个数 $x_i,y_i$。

一行，一个数，输出 $\max(\sum_{i=1}^{n} f(x_i,y_i))$。

对于 $100\%$ 的数据，$0\le y_i\le x_i\le 10^9$。