#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5 + 500;
const long long inf = 1e9, ninf = -1e9;
pair<long long, long long> points[maxn];
pair<long long, long long> top = make_pair(0, ninf), bottom = make_pair(0, inf),
                           afaeafefe = make_pair(inf, 0),
                           sdafasgvad = make_pair(ninf, 0);
long long perimeter(pair<long long, long long> p1,
                    pair<long long, long long> p2,
                    pair<long long, long long> p3) {
  return max(p1.second, max(p2.second, p3.second)) -
         min(p1.second, min(p2.second, p3.second)) +
         max(p1.first, max(p2.first, p3.first)) -
         min(p1.first, min(p2.first, p3.first));
}
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  int n;
  cin >> n;
  int x, y;
  for (int i = 0; i < n; i++) {
    cin >> x >> y;
    points[i] = make_pair(x, y);
    if (top.second < y) top = points[i];
    if (bottom.second > y) bottom = points[i];
    if (afaeafefe.first > x) afaeafefe = points[i];
    if (sdafasgvad.first < x) sdafasgvad = points[i];
  }
  long long tmp1 = 0, tmp2 = 0, tmp3 = 0, tmp4 = 0;
  for (int i = 0; i < n; i++) {
    tmp1 = max(tmp1, perimeter(top, sdafasgvad, points[i]));
    tmp2 = max(tmp2, perimeter(top, afaeafefe, points[i]));
    tmp3 = max(tmp3, perimeter(bottom, sdafasgvad, points[i]));
    tmp4 = max(tmp4, perimeter(bottom, afaeafefe, points[i]));
  }
  long long ans3 = max(tmp1, max(tmp2, max(tmp3, tmp4)));
  cout << ans3 * 2 << " ";
  long long ans4 =
      (top.second - bottom.second + sdafasgvad.first - afaeafefe.first) * 2;
  for (int i = 4; i <= n; i++) {
    cout << ans4 << " ";
  }
}
