Description

我们定义一个整数区间[a，b]：是一个从a开始至b 结束的连续整数的集合。

编一个程序，对给定的 n（n≤1000 ）个区间，找出满足下述条件的所含元素个数最少的集合中元素的个数：

对于所给定的每一个区间，都至少有两个不同的整数属于该集合。

Format

Input

第一行一个正整数n

接下来有n行，每行给定一个区间的a，b值。

Output

一个正整数，满足条件的集合所包含的最少元素个数

Samples

4
3 6
2 4
0 2
4 7

4

Hint

选取[1,2,4,6]这四个元素