#include <bits/stdc++.h>
using namespace std;
long long rr[] = {0, 1, 1, 1, 0, -1, -1, -1};
long long cc[] = {1, 1, 0, -1, -1, -1, 0, 1};
const long long mod = 1e9 + 7;
const long long N = 300050;
signed main() {
  ios_base::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  ;
  long long test = 1;
  while (test--) {
    long long n;
    cin >> n;
    long long x[n], y[n], x1, y1 = -mod, x2 = -mod, y2;
    long long mix = mod, miy = mod, maX = -mod, may = -mod;
    for (long long i = 0; i < n; ++i) {
      cin >> x[i] >> y[i];
      mix = min(x[i], mix);
      maX = max(x[i], maX);
      miy = min(y[i], miy);
      may = max(y[i], may);
    }
    long long ans = maX - mix + may - miy, tot = 0;
    ans *= 2;
    for (long long i = 0; i < n; i++) {
      tot = max(tot, maX - x[i] + may - y[i]);
      tot = max(tot, maX - x[i] + y[i] - miy);
      tot = max(tot, x[i] - mix + may - y[i]);
      tot = max(tot, x[i] - mix + y[i] - miy);
    }
    cout << 2 * tot << ' ';
    for (long long i = 4; i <= n; i++) {
      cout << ans << ' ';
    }
  }
  return 0;
}
