#include <bits/stdc++.h>
using namespace std;
int n, a[100010], b[100010], _b[100010];
map<int, int> Map;
int main() {
  int x;
  scanf("%d", &n);
  for (int i = 0; i < n; i++) {
    scanf("%d", &x);
    --x;
    a[x] = i;
  }
  for (int i = 0; i < n; i++) {
    scanf("%d", &x);
    --x;
    b[x] = i;
    _b[i] = x;
  }
  for (int i = 0; i < n; i++) Map[b[i] - a[i]]++;
  for (int t = 0; t < n; t++) {
    map<int, int>::iterator it = Map.lower_bound(t);
    int res = n;
    if (it != Map.end()) {
      res = min(res, (int)labs(it->first - t));
    }
    if (it != Map.begin()) {
      --it;
      res = min(res, (int)labs(it->first - t));
    }
    printf("%d\n", res);
    x = _b[t];
    int num = b[x] - a[x];
    if (--Map[num] == 0) Map.erase(num);
    Map[num + n]++;
  }
  return 0;
}
