#include <bits/stdc++.h>
using namespace std;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());
int main() {
  ios::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  int l = INT_MAX, r = INT_MIN, hi = INT_MIN, lo = INT_MAX;
  vector<int> x(n), y(n);
  for (int q = 0; q < n; q++) {
    int a, b;
    cin >> a >> b;
    x[q] = a;
    y[q] = b;
    l = min(l, a);
    r = max(r, a);
    hi = max(hi, b);
    lo = min(lo, b);
  }
  int three = -1;
  for (int q = 0; q < n; q++) {
    three = max(three, 2 * (max(abs(l - x[q]), abs(r - x[q])) +
                            max(abs(hi - y[q]), abs(lo - y[q]))));
  }
  cout << three << ' ';
  for (int q = 4; q <= n; q++) cout << 2 * (r - l + hi - lo) << ' ';
  cout << '\n';
  return 0;
}
