#include <bits/stdc++.h>
using namespace std;
long long n;
pair<long long, long long> tab[300005];
long long maxx = -1e9, maxy = -1e9, minx = 1e9, miny = 1e9;
void maks(long long &a, long long b) { a = max(a, b); }
void mini(long long &a, long long b) { a = min(a, b); }
int main() {
  cin.tie(0);
  ios_base::sync_with_stdio(0);
  srand(time(NULL));
  cin >> n;
  for (int i = 0; n > i; i++) {
    cin >> tab[i].first >> tab[i].second;
    maks(maxx, tab[i].first);
    maks(maxy, tab[i].second);
    mini(minx, tab[i].first);
    mini(miny, tab[i].second);
  }
  long long res = 0;
  long long opt = 0;
  for (int i = 0; n > i; i++) {
    opt = max(opt, 1LL * 2 * abs(tab[i].first - maxx) +
                       1LL * 2 * abs(tab[i].second - maxy));
  }
  maks(res, opt);
  for (int i = 0; n > i; i++) {
    maks(opt, 1LL * 2 * abs(tab[i].first - maxx) +
                  1LL * 2 * abs(tab[i].second - miny));
  }
  maks(res, opt);
  for (int i = 0; n > i; i++) {
    maks(opt, 1LL * 2 * abs(tab[i].first - minx) +
                  1LL * 2 * abs(tab[i].second - maxy));
  }
  maks(res, opt);
  for (int i = 0; n > i; i++) {
    maks(opt, 1LL * 2 * abs(tab[i].first - minx) +
                  1LL * 2 * abs(tab[i].second - miny));
  }
  maks(res, opt);
  cout << res << " ";
  for (int i = 4; n >= i; i++)
    cout << 1LL * 2 * (maxx - minx) + 1LL * 2 * (maxy - miny) << " ";
}
