#include<bits/stdc++.h>

 #define ll long long

 #define mp make_pair

 #define N 200005

 using namespace std;

 typedef pair<ll,int>pii;

 int n,tot,vis[N],hd[N],d[N];

 struct P{int x,y,id;}a[N];

 struct edge{int v,w,next;}e[N*];

 bool cmp1(P a,P b){return a.x<b.x;}

 bool cmp2(P a,P b){return a.y<b.y;}

 void add(int u,int v,int w){

     e[++tot].v=v;

     e[tot].next=hd[u];

     e[tot].w=w;

     hd[u]=tot;

 }

 void adde(int u,int v,int w){add(u,v,w);add(v,u,w);}

 priority_queue<pii,vector<pii>,greater<pii> >q;

 void dijkstra(){

     for(int i=;i<=n;i++)d[i]=<<;

     d[]=;q.push(mp(,));

     while(!q.empty()){

         pii x=q.top();q.pop();

         int u=x.second;

         if(vis[u])continue;vis[u]=;

         for(int i=hd[u];i;i=e[i].next){

             int v=e[i].v;

             if(vis[v])continue;

             if(d[v]>d[u]+e[i].w){

                 d[v]=d[u]+e[i].w;

                 q.push(mp(d[v],v));

             }

         }

     }

 }

 int main(){

     scanf("%d",&n);

     for(int i=;i<=n;a[i].id=i,i++)

     scanf("%d%d",&a[i].x,&a[i].y);

     sort(a+,a++n,cmp1);

     for(int i=;i<n;i++)

     adde(a[i].id,a[i+].id,abs(a[i+].x-a[i].x));

     sort(a+,a++n,cmp2);

     for(int i=;i<n;i++)

     adde(a[i].id,a[i+].id,abs(a[i+].y-a[i].y));

     dijkstra();printf("%d",d[n]);

     return ;

 }