#include <bits/stdc++.h>
using namespace std;
template <class T>
T f_min(T x, T y) {
  return x < y ? x : y;
}
template <class T>
T f_max(T x, T y) {
  return x > y ? x : y;
}
template <class T>
T f_abs(T x) {
  return x < 0 ? -x : x;
}
int N, A[100005], B[100005], la[100005], lb[100005];
vector<pair<int, int> > pr1[100005], pr2[100005];
void f_add1(int S, int E, int sv) {
  pr1[S].push_back(make_pair(sv + S, 1));
  pr1[E + 1].push_back(make_pair(sv + S, -1));
}
void f_add2(int S, int E, int sv) {
  pr2[S].push_back(make_pair(sv - S, 1));
  pr2[E + 1].push_back(make_pair(sv - S, -1));
}
void get_data() {
  int i;
  scanf("%d", &N);
  for (i = 0; i < N; i++) pr1[i].clear(), pr2[i].clear();
  for (i = 0; i < N; i++) {
    scanf("%d", &A[i]);
    A[i]--;
    la[A[i]] = i;
  }
  for (i = 0; i < N; i++) {
    scanf("%d", &B[i]);
    B[i]--;
    lb[B[i]] = i;
  }
  for (i = 0; i < N; i++) {
    if (la[i] < lb[i]) {
      f_add1(0, lb[i] - la[i], lb[i] - la[i]);
      f_add1(lb[i] + 1, N - 1, N - 1 - la[i]);
      f_add2(lb[i] - la[i], lb[i], 0);
    } else {
      f_add2(0, lb[i], la[i] - lb[i]);
      f_add2(lb[i] + 1 + N - la[i] - 1, N - 1, 0);
      f_add1(lb[i] + 1, lb[i] + 1 + N - la[i] - 1, N - 1 - la[i]);
    }
  }
}
multiset<int> mst;
int ans[100005];
void run() {
  int i, j;
  mst.clear();
  memset(ans, 0x3f, sizeof ans);
  multiset<int>::iterator it;
  for (i = 0; i < N; i++) {
    for (j = 0; j < pr1[i].size(); j++) {
      if (pr1[i][j].second == 1)
        mst.insert(pr1[i][j].first);
      else
        mst.erase(mst.find(pr1[i][j].first));
    }
    if (mst.size()) {
      it = mst.begin();
      ans[i] = f_min(ans[i], (*it) - i);
    }
  }
  mst.clear();
  for (i = 0; i < N; i++) {
    for (j = 0; j < pr2[i].size(); j++) {
      if (pr2[i][j].second == 1)
        mst.insert(pr2[i][j].first);
      else
        mst.erase(mst.find(pr2[i][j].first));
    }
    if (mst.size()) {
      it = mst.begin();
      ans[i] = f_min(ans[i], (*it) + i);
    }
  }
  for (i = 0; i < N; i++) printf("%d\n", ans[i]);
}
int main() {
  get_data();
  run();
  return 0;
}
