#include <bits/stdc++.h>
using namespace std;
const long long int N = 3e5 + 5;
long long int n;
long long int x[N], y[N];
int main() {
  ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
  cin >> n;
  long long int x0, y0, x1, y1;
  x0 = y0 = LLONG_MAX;
  x1 = y1 = LLONG_MIN;
  for (long long int i = 0; i < n; ++i) {
    cin >> x[i] >> y[i];
    x0 = min(x0, x[i]);
    y0 = min(y0, y[i]);
    x1 = max(x1, x[i]);
    y1 = max(y1, y[i]);
  }
  long long int p3 = LLONG_MIN;
  for (long long int i = 0; i < n; ++i) {
    p3 = max(p3, x[i] - x0 + y[i] - y0);
    p3 = max(p3, x[i] - x0 + y1 - y[i]);
    p3 = max(p3, x1 - x[i] + y[i] - y0);
    p3 = max(p3, x1 - x[i] + y1 - y[i]);
  }
  cout << (p3 << 1) << ' ';
  long long int ans = ((x1 - x0 + y1 - y0) << 1);
  for (long long int i = 4; i <= n; ++i) cout << ans << ' ';
  return 0;
}
