题目背景

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

题目描述

现在，他希望创造 \(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