#include <bits/stdc++.h>
using namespace std;
void IOS() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
}
int n, i, mnx, mxx, mny, mxy, x[300005], y[300005], ans, dx, dy;
int main() {
  cin >> n;
  mnx = 1000000000;
  mxx = -1000000000;
  mxy = -1000000000;
  mny = 1000000000;
  for (i = 1; i <= n; ++i) {
    cin >> x[i] >> y[i];
    mxx = max(mxx, x[i]);
    mnx = min(mnx, x[i]);
    mxy = max(mxy, y[i]);
    mny = min(mny, y[i]);
  }
  for (i = 1; i <= n; ++i) {
    dx = max(mxx - x[i], x[i] - mnx);
    dy = max(mxy - y[i], y[i] - mny);
    ans = max(ans, dx + dy);
  }
  cout << ans * 2 << " ";
  for (i = 4; i <= n; ++i) cout << 2 * (mxx - mnx + mxy - mny) << " ";
}
