#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(0);
  const long long inf = 1e9;
  long long n;
  cin >> n;
  vector<pair<long long, long long> > m(n);
  for (int i = 0; i < n; i++) cin >> m[i].first >> m[i].second;
  long long maxy = -inf, miny = inf, maxx = -inf, minx = inf;
  long long maxyp, maxxp, minxp, minyp;
  for (int i = 0; i < n; i++) {
    if (maxy < m[i].second) maxyp = i;
    if (maxx < m[i].first) maxxp = i;
    if (miny > m[i].second) minyp = i;
    if (minx > m[i].first) minxp = i;
    maxy = max(maxy, m[i].second);
    miny = min(miny, m[i].second);
    maxx = max(maxx, m[i].first);
    minx = min(minx, m[i].first);
  }
  long long maxans = -inf;
  for (int i = 0; i < n; i++) {
    maxans = max((maxx - min(m[maxyp].first, m[i].first) + maxy -
                  min(m[maxxp].second, m[i].second)) *
                     2,
                 maxans);
    maxans = max((maxx - min(m[minyp].first, m[i].first) +
                  max(m[maxxp].second, m[i].second) - miny) *
                     2,
                 maxans);
    maxans = max((max(m[minyp].first, m[i].first) - minx +
                  max(m[minxp].second, m[i].second) - miny) *
                     2,
                 maxans);
    maxans = max((max(m[maxyp].first, m[i].first) - minx + maxy -
                  min(m[minxp].second, m[i].second)) *
                     2,
                 maxans);
  }
  cout << maxans << ' ';
  for (int i = 4; i <= n; i++) {
    cout << (maxy - miny + maxx - minx) * 2 << ' ';
  }
  return 0;
}
