#include<stdio.h>
void q(long int a[],int s,int t){
  if(s<t){
    int i=s,j=t,p=a[s];
    while(1){
      while(a[i]<p)i++;
      while(p<a[j])j--;
      if(i>=j)break;
      a[i]^=a[j]^=a[i]^=a[j];
      i++;j--;
    }
    q(a,s,i-1);q(a,j+1,t);
  }
}
int main(){
  long int a[200000],b[200000];
  int i,n;
  scanf("%d",&n);
  for(i=0;i<n;i++)scanf("%ld%ld",&a[i],&b[i]);
  q(a,0,n-1);q(b,0,n-1);
  if(n%2)printf("%ld",b[n/2]-a[n/2]+1);
  else printf("%ld",b[n/2-1]+b[n/2]-a[n/2-1]-a[n/2]+1);
}
