描述

整数区间 $[a,b]$$(a \leq b)$是一组以 $a$ 开头并以 $b$ 结尾的所有连续整数。

编写一个程序来，查找包含每个区间中至少两个不同整数的集合中的最小元素数。

输入

输入的第一行包含区间数 $n$， $1\leq n \leq 10000$。以下 $n$行中的每一行都包含两个整数 $a$、$b$，用一个空格分隔，即 $0\leq a$$<$$b \leq 10000$。它们是区间的开始和结束。

输出

输出包含每个区间中至少两个不同整数的集合中的最小元素数。

输入数据1

4
3 6
2 4
0 2
4 7

输出数据1

4

来源

CEOI 1997