#include <bits/stdc++.h>
using namespace std;
long long int mx(long long int a, long long int b) {
  if (a >= b) return a;
  return b;
}
long long int mn(long long int a, long long int b) {
  if (a < b) return a;
  return b;
}
long long int MOD(long long int x, long long int m) {
  if (m == 0) {
    cout << "WTF BRO ?  ---> :(";
    return -1;
  }
  if (x < 0)
    return MOD(x + m, m);
  else
    return x % m;
}
long long int pw(long long int x, long long int pow, long long int M = 0) {
  long long int res = 1;
  while (pow >= 1) {
    if (pow & 1) {
      res = MOD(res * x, M);
    }
    x = MOD(x * x, M);
    pow /= 2;
  }
  return res;
}
long long int n;
vector<pair<long long int, long long int> > d;
long long int dp[300005];
long long int md(pair<long long int, long long int> x,
                 pair<long long int, long long int> y) {
  return abs(x.first - y.first) + abs(x.second - y.second);
}
long long int lm = 0, rm = 0, um = 0, dm = 0;
long long int sum = 0;
int main() {
  cin >> n;
  for (long long int i = 0; i < n; i++) {
    long long int x, y;
    cin >> x >> y;
    d.push_back(make_pair(x, y));
    if (d[lm].first > d[i].first) {
      lm = i;
    }
    if (d[rm].first < d[i].first) {
      rm = i;
    }
    if (d[um].second < d[i].second) {
      um = i;
    }
    if (d[dm].second > d[i].second) {
      dm = i;
    }
  }
  long long int sum =
      2 * ((d[um].second - d[dm].second) + (d[rm].first - d[lm].first));
  long long int sum3 = 0;
  for (long long int i = 0; i < n; i++) {
    pair<long long int, long long int> px = d[i];
    sum3 = mx(sum3, 2 * (mx(px.second, d[lm].second) - d[dm].second +
                         mx(px.first, d[dm].first) - d[lm].first));
    sum3 = mx(sum3, 2 * (d[um].second - mn(px.second, d[rm].second) +
                         d[rm].first - mn(d[um].first, px.first)));
    sum3 = mx(sum3, 2 * (d[um].second - mn(px.second, d[lm].second) +
                         mx(px.first, d[um].first) - d[lm].first));
    sum3 = mx(sum3, 2 * ((mx(d[rm].second, px.second) - d[dm].second +
                          d[rm].first - mn(d[dm].first, px.first))));
  }
  sum3 = mx(sum3, 2 * ((mx(d[rm].second, d[lm].second) - d[dm].second) +
                       (d[rm].first - d[lm].first)));
  sum3 = mx(sum3, 2 * (d[um].second - mn(d[lm].second, d[rm].second) +
                       (d[rm].first - d[lm].first)));
  sum3 = mx(sum3, 2 * ((d[um].second - d[dm].second) +
                       (mx(d[um].first, d[dm].first) - d[lm].first)));
  sum3 = mx(sum3, 2 * ((d[um].second - d[dm].second) +
                       (d[rm].first - mn(d[um].first, d[dm].first))));
  cout << sum3 << " ";
  for (long long int i = 4; i <= n; i++) {
    cout << sum << " ";
  }
  return 0;
}
