#include <bits/stdc++.h>
using namespace std;
template <class T>
inline bool uin(T& a, T b) {
  return a > b ? (a = b, true) : false;
}
template <class T>
inline bool uax(T& a, T b) {
  return a < b ? (a = b, true) : false;
}
int main() {
  ios::sync_with_stdio(false);
  cin.tie(0);
  int N;
  cin >> N;
  vector<int> x(N), y(N);
  for (int i = 0; i < N; ++i) cin >> x[i] >> y[i];
  int max_x = *max_element(x.begin(), x.end());
  int max_y = *max_element(y.begin(), y.end());
  int min_x = *min_element(x.begin(), x.end());
  int min_y = *min_element(y.begin(), y.end());
  int f3 = 0;
  for (int i = 0; i < N; ++i) {
    uax(f3, x[i] - min_x + y[i] - min_y);
    uax(f3, x[i] - min_x + max_y - y[i]);
    uax(f3, max_x - x[i] + y[i] - min_y);
    uax(f3, max_x - x[i] + max_y - y[i]);
  }
  cout << 2 * f3 << ' ';
  for (int i = 4; i <= N; ++i)
    cout << 2 * (max_x - min_x) + 2 * (max_y - min_y) << ' ';
}
