#include <stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b){
	return *(int*)a-*(int*)b;
}
int even(int *a,int*,int n);
int odd(int *a,int*,int n);
int main(int argc, char *argv[])
{
	int n;
	scanf("%d",&n);
	int a[n],b[n],ans,i;
	for(i=0;i<n;i++)
		scanf("%d%d",&a[i],&b[i]);
	qsort(a,n,sizeof(int),cmp);
	qsort(b,n,sizeof(int),cmp);
	if(n%2)
		ans=odd(a,b,n);
	else ans=even(a,b,n);
	printf("%d\n",ans);
}
int odd(int a[],int b[],int n){
	int ans;
	ans=(b[(n+1)/2-1]-a[(n+1)/2-1]);
	if(ans<0)ans*=(-1);
	ans++;
	return ans;
}
int even(int a[],int b[],int n){
	int ans,aa,bb;
	aa=a[n/2-1]+a[(n/2)];
	bb=b[n/2-1]+b[(n/2)];
	ans=bb-aa;
	if(ans<0)ans*=(-1);
	ans++;
	return ans;
}