#include <bits/stdc++.h>
using namespace std;
const int MAXN = 310010;
int x[MAXN], y[MAXN];
int rez[4];
int32_t main() {
  ios_base::sync_with_stdio(false), cin.tie(0), cout.tie(0);
  int n;
  cin >> n;
  int mxy = -2000000000, mxx = -2000000000, mny = 2000000000, mnx = 2000000000;
  for (int i = 0; i < n; i++) {
    cin >> x[i] >> y[i];
    if (x[i] > mxx) {
      rez[0] = i;
      mxx = x[i];
    }
    if (x[i] < mnx) {
      rez[1] = i;
      mnx = x[i];
    }
    if (y[i] > mxy) {
      rez[2] = i;
      mxy = y[i];
    }
    if (y[i] < mny) {
      rez[3] = i;
      mny = y[i];
    }
  }
  int ans = -1;
  for (int ii = 0; ii < 4; ii++)
    for (int jj = ii + 1; jj < 4; jj++) {
      int i = rez[ii];
      int j = rez[jj];
      for (int k = 0; k < n; k++) {
        mxx = max(x[i], max(x[j], x[k]));
        mnx = min(x[i], min(x[j], x[k]));
        mxy = max(y[i], max(y[j], y[k]));
        mny = min(y[i], min(y[j], y[k]));
        ans = max(ans, 2 * (mxx - mnx + mxy - mny));
      }
    }
  cout << ans << ' ';
  for (int i = 4; i <= n; i++) {
    cout << 2 * (x[rez[0]] - x[rez[1]] + y[rez[2]] - y[rez[3]]) << ' ';
  }
}
