Problem
有这样一段遗传基因K，它是由一系列的自然数组成：K=a1,a2,a3,a4……am。在该段基因中，连续的两个自然数被称做它的“特征”。

例如对基因段：8, 5, 1, 4, 2, 3

(5,1)就是它的“特征”之一，而(4,3)则不是。

L教授正在研究这样一段长度未知的奇特基因段，并且已经成功地分析出了该基因段的大多数“特征”。

现在，他想根据自己当前的研究成果，确定这段基因最少有多长，你能帮助他么？

Input
多组测试数据。每组数据第一行有一个数N(1<=N<=1000)，表示“特征”的总数。以下有N行，每行有两个互不相同的整数（在[0,1000]内），表示一个特征。

Output
每组数据输出只有一行只有一行，一个数，表示基因段的最短长度。

Sample Input
12
2 3
3 9
9 6
8 5
5 7
7 6
4 5
5 1
1 4
4 2
2 8
8 6


Sample Output
15

Hint
对于样例，最短的遗传基因段可能是：(8, 5, 1, 4, 2, 3, 9, 6, 4, 5, 7, 6, 2, 8, 6) ，长度为15。