/* Marek Cygan
 * 26.02.2010
 * Rozwiazanie wzorcowe do zadania PRZ.
 * Sortujemy pary leksykograficznie */

#include <cstdio>
#include <algorithm>
#include <vector>
using namespace std;

const int INF = 1000000000;

int main(){
  int n;
  scanf("%d",&n);
  vector<pair<int, int> > v;
  for (int i=0; i<n; i++){
    int a,b;
    scanf("%d %d",&a,&b);
    v.push_back(make_pair(a,b));
  }
  int res = INF;
  sort(v.begin(), v.end());
  for (int i=0; i<n-1; i++){
    if (v[i+1].first <= v[i].second) res = 0;
    else res = min(res, v[i+1].first - v[i].second);
  }
  printf("%d\n", res);
  return 0;
}