#include <bits/stdc++.h>
using namespace std;
int a = 1e8, b = -1e8, c = 1e8, d = -1e8, i, j, k, l, m, n, p, v[9], w[9],
    x[300018], y[300018];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (; i++ < n;) {
    cin >> x[i] >> y[i];
    a = min(a, x[i]);
    b = max(b, x[i]);
    c = min(c, y[i]);
    d = max(d, y[i]);
  }
  for (i = 0; i++ < n;) {
    if (x[i] == a || x[i] == b || y[i] == c || y[i] == d) {
      v[++m] = x[i];
      w[m] = y[i];
    }
  }
  for (i = 0; i++ < m;) {
    for (j = i; j++ < m;) {
      l = abs(v[i] - v[j]) + abs(w[i] - w[j]);
      for (k = j; k++ < n;)
        p = max(p, l + abs(v[i] - x[k]) + abs(w[i] - y[k]) + abs(v[j] - x[k]) +
                       abs(w[j] - y[k]));
    }
  }
  cout << p << ' ';
  k = 2 * (b - a + d - c);
  for (i = 3; i++ < n;) cout << k << ' ';
}
