题目背景

古或今借用三千道神大阵，炼就混沌法体，万法不侵。现在他想重新创造世界……

题目描述

现在，他希望创造 $n$ 个界面（看过《凡人》的都知道）。其中，他创造第 $i$ 个天需要的灵力是 $a[i]$，创造第 $i$ 块地的灵力是 $b[i]$。对于每一个界面没必须先创造天再创造地。

现在，他想求出，最少能消耗多少灵力，才能创造完这 $n$ 个界面？毕竟，等待他的是韩立、轮回殿主和魔主三大至尊法则道祖……

格式

输入格式

第 $1$ 行：一个整数 $N$。
第 $2 \sim N+1$：第 $i+1$ 行包括 $2$ 个用空格隔开的整数
表示第 $i$ 块天地的 $a[i]$ 和 $b[i]$ 值，$a[i],b[i]<=20000.$

输出格式

一行一个数，表示创造天地最少需要的灵力。

样例1

样例输入1

3
2 2
7 4
3 5

样例输出1

16