该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Background

Special for beginners, ^_^

Description

睿爸团队在今年的CSP比赛中取得佳绩，徐校长决定给每名老师发一笔奖金。

徐校长准备了 $N（2 \le N \le 2 \times 10^5）$ 只抽奖箱。第 $i$ 只箱子里的纸条包含所有从 $a_i(>0)$ 到 $b_i(\le10^9)$ 的整数。

每位老师从每一只箱子中抽一张纸条，所有 $N$ 张纸条的数字的中位数就是该老师获得的奖金数额（偶数张纸条的中位数是排序后中间两张纸条的算术平均值）。

然后把所有纸条放回原来的箱子，下一名老师继续抽奖。

假设睿爸信奥有无数的老师，那么这群老师最终获得的不同的金额有多少。

Format

Input

第一行一个正整数 $N$ ，表示抽奖箱子的数量。

后面 $N$ 行，每行两个正整数，表示每个抽奖箱子的金额的最小值和最大值。

Output

在一行中输出答案。

Samples

2
3 4
2 3

3

Limitation

1s, 1024KiB for each test case.