#include<bits/stdc++.h>

using namespace std;

using int64 = long long;

int main() {
  int N;
  cin >> N;
  vector< int64 > A(N), B(N);
  for(auto& a: A) cin >> a;
  for(auto& b: B) cin >> b;
  int64 val = 1ll << 60;
  vector< int > used(N);
  multimap< int64, int > st;
  for(int i = 0; i < N; i++) {
    if(A[i] > B[i]) {
      swap(A[i], B[i]);
    }
    st.emplace(A[i], i);
  }
  val = min(val,st.rbegin()->first-st.begin()->first);
  for(;;) {
    auto [v, i] = *st.begin();
    st.erase(st.begin());
    if(used[i] == 3) break;
    used[i]++;
    if(used[i] == 1) st.emplace((A[i]+B[i])/2,i);
    else st.emplace(B[i],i);
    val = min(val,st.rbegin()->first-st.begin()->first);
  }
  cout << val << endl;
}