题目描述

译自 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))$。

样例 1

输入

5
80 20
60 50
40 40
15 10
70 30

输出

220

样例 2

输入

1
50 0

输出

50

数据范围与提示

对于 100% 的数据，0≤ y_i ≤ x_i ≤ 10^9。