#include <bits/stdc++.h>
using namespace std;
int main() {
  ios::sync_with_stdio(false);
  int n, S, X1, X2, Y1, Y2, s;
  cin >> n;
  int X[n], Y[n], XMin = INT_MAX, XMax = -2000000000, YMin = INT_MAX,
                  YMax = -2000000000, SMax = 0;
  vector<pair<int, int>> V;
  for (int i = 0; i < n; i++) {
    cin >> X[i] >> Y[i];
    XMin = min(X[i], XMin);
    XMax = max(X[i], XMax);
    YMin = min(Y[i], YMin);
    YMax = max(Y[i], YMax);
  }
  for (int i = 0; i < n; i++) {
    if (X[i] == XMax || X[i] == XMin || Y[i] == YMin || Y[i] == YMax) {
      V.push_back({X[i], Y[i]});
    }
  }
  for (int i = 0; i < V.size(); i++) {
    for (int y = 0; y < i; y++) {
      X1 = V[i].first;
      X2 = V[y].first;
      Y1 = V[i].second;
      Y2 = V[y].second;
      s = fabs(X1 - X2) + fabs(Y1 - Y2);
      for (int u = 0; u < n; u++) {
        if (u != i && u != y) {
          S = s + fabs(X1 - X[u]) + fabs(X2 - X[u]) + fabs(Y1 - Y[u]) +
              fabs(Y2 - Y[u]);
          SMax = max(S, SMax);
        }
      }
    }
  }
  cout << SMax << " ";
  S = 2 * (XMax - XMin + YMax - YMin);
  for (int i = 4; i <= n; i++) {
    cout << S << " ";
  }
  return 0;
}
