#include <bits/stdc++.h>
using namespace std;
struct Point {
  long long x, y;
  Point(long long a, long long b) {
    x = a;
    y = b;
  }
};
long long getdist(Point a, Point b) { return abs(a.x - b.x) + abs(a.y - b.y); }
int main() {
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  int n;
  cin >> n;
  int maxix = -1e9, maxiy = -1e9, minix = 1e9, miniy = 1e9;
  vector<Point> df;
  for (int i = 0; i < n; i++) {
    int x, y;
    cin >> x >> y;
    df.push_back(Point(x, y));
    maxix = max(maxix, x);
    maxiy = max(maxiy, y);
    minix = min(minix, x);
    miniy = min(miniy, y);
  }
  long long ans = 0;
  vector<Point> ex;
  for (int i = 0; i < n; i++) {
    ans += getdist(df[i], df[(i + 1) % n]);
    if (df[i].x == maxix || df[i].y == maxiy || df[i].x == minix ||
        df[i].y == miniy) {
      ex.push_back(df[i]);
    }
  }
  long long maxi = 0;
  for (int i = 0; i < ex.size(); i++) {
    for (int j = i + 1; j < ex.size(); j++) {
      for (int k = 0; k < n; k++) {
        maxi = max(maxi, getdist(df[k], ex[i]) + getdist(df[k], ex[j]) +
                             getdist(ex[i], ex[j]));
      }
    }
  }
  cout << maxi << ' ';
  for (int i = 4; i <= n; i++) cout << ans << " ";
  cout << '\n';
}
