老师今天交给了小T一个任务：课间时统计班里做题数的中位数。
但是同学们记不太清准确的做题数，只能给小T一个大致范围。
你能帮小T算出在不同情况下，有多少种中位数吗？

第一行输入n，代表班级人数，n不超过1000，且一定是奇数。
随后n行，每行输入两个整数 l，r代表该同学的最少做题数和最多做题数，l < r < 100000。

输出有多少种可能的中位数。