#include <bits/stdc++.h>
using namespace std;
const long long inf = 1000000000000;
vector<pair<long long, long long> > v;
int main() {
  long long n;
  scanf("%lld", &n);
  long long maxx = -inf, minx = inf, maxy = -inf, miny = inf;
  for (long long i = 0; i < n; i++) {
    long long x, y;
    scanf("%lld %lld", &x, &y);
    v.push_back(make_pair(x, y));
    maxx = max(maxx, x);
    maxy = max(maxy, y);
    minx = min(minx, x);
    miny = min(miny, y);
  }
  long long dis = -inf;
  for (long long i = 0; i < n; i++) {
    long long dx = max(v[i].first - minx, maxx - v[i].first);
    long long dy = max(v[i].second - miny, maxy - v[i].second);
    dis = max(dis, dx + dy);
  }
  printf("%lld ", dis + dis);
  long long ans = maxx + maxy - minx - miny;
  ans += ans;
  for (long long i = 4; i <= n; i++) {
    printf("%lld ", ans);
  }
  printf("\n");
  return 0;
}
