#include<algorithm>
#include<cstdio>
#include<vector>
const int maxn=2e3+5;
const int inf=1073741823;
int n;
int l[maxn],r[maxn];
std::vector<int>son[maxn];
int mx[maxn][maxn*2][2][2],mem[2][maxn*2][2][2],size[maxn];
void tomx(int &a,int b){
	a=(a<b?b:a);
	return;
}
void decide(int x){
	size[x]=1;
	for(int i=0;i<=maxn-2;i++)for(int p=0;p<=1;p++)for(int q=0;q<=1;q++)mx[x][i][p][q]=-inf;
	if(son[x].empty()){
		for(int p=0;p<=1;p++)for(int q=0;q<=1;q++)
			mx[x][0][p][q]=(1-q)*r[x]-(1-p)*l[x]/*,printf("mx[%d][0][%d][%d]=%d\n",x,p,q,mx[x][0][p][q])*/;
		return;
	}
	std::sort(son[x].begin(),son[x].end(),[](int now,int oth){return l[now]<l[oth];});
	mx[x][maxn-1][0][0]=-inf;
	for(int v:son[x])/*printf("x=%d,v=%d\n",x,v),*/decide(v);
	int now=0;
	for(int v:son[x]){
		now^=1;
		for(int j=0;j<=size[x]+size[v]+1;j++)for(int p=0;p<=1;p++)for(int q=0;q<=1;q++)mem[now][j][p][q]=-inf;
		if(mx[x][maxn-1][0][0]==-inf){
			mx[x][maxn-1][0][0]=114514;
			size[x]+=size[v];
			for(int j=0;j<=size[x];j++)for(int p=0;p<=1;p++)for(int q=0;q<=1;q++)
				mem[now][j][p][q]=mx[v][j][p][q]/*,printf("mem[%d][%d][%d][%d]=%d\n",now,j,p,q,mem[now][j][p][q])*/;
			continue;
		}
//		printf("decide:x=%d,v=%d\n",x,v);
		for(int i=0;i<=size[x];i++)for(int j=0;j<=size[v];j++)for(int p=0;p<=1;p++)
			for(int m=0;m<=1;m++)for(int q=0;q<=1;q++)tomx(mem[now][i+j+m][p][q],mem[1-now][i][p][m]+mx[v][j][m][q]);
		size[x]+=size[v];
	}
	for(int i=0;i<=size[x];i++){
		for(int p=0;p<=1;p++)for(int q=0;q<=1;q++){
			mx[x][i][p][q]=mem[now][i+1][p][q];
//			printf("mem[%d][%d][%d][%d]=%d\n",now,i+1,p,q,mem[now][i+1][p][q]);
			if(p)tomx(mx[x][i][0][q],mem[now][i][p][q]-l[x]);
			if(q)tomx(mx[x][i][p][0],mem[now][i][p][q]+r[x]);
			tomx(mx[x][i][p][q],mem[now][i][p][q]);
		}
//		for(int p=0;p<=1;p++)for(int q=0;q<=1;q++)printf("mx[%d][%d][%d][%d]=%d\n",x,i,p,q,mx[x][i][p][q]);
	}
	return;
}
int fa[maxn];
signed main(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d%d",l+i,r+i);
	l[0]=0,r[0]=inf;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++)if(l[j]<l[i]&&r[i]<r[j]&&l[j]>l[fa[i]]&&r[j]<r[fa[i]])fa[i]=j;
		son[fa[i]].push_back(i);
	}
	int ans=0;
	for(int x:son[0])decide(x),ans+=mx[x][0][0][0];
	printf("%d",ans);
	return 0;
}
/*
4
1 10
2 3
5 9
6 7
*/
//namespace burningContract