#include <bits/stdc++.h>
using namespace std;
class Timer {
 private:
  string scope_name;
  chrono::high_resolution_clock::time_point start_time;

 public:
  Timer(string name) : scope_name(name) {
    start_time = chrono::high_resolution_clock::now();
  }
  ~Timer() {
    auto stop_time = chrono::high_resolution_clock::now();
    auto length =
        chrono::duration_cast<chrono::microseconds>(stop_time - start_time)
            .count();
    double mlength = double(length) * 0.001;
    ;
  }
};
const long long MOD = 1000000007;
const long long INF = 0x3f3f3f3f3f3f3f3f;
const int iNF = 0x3f3f3f3f;
const long long MAXN = 300005;
int n, mnX, mxX, mnY, mxY;
int x[MAXN], y[MAXN];
int main() {
  ;
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cin >> n;
  mnX = mnY = iNF;
  mxX = mxY = -iNF;
  for (int i = 0; i < n; i += 1) {
    cin >> x[i] >> y[i];
    mnX = min(mnX, x[i]);
    mnY = min(mnY, y[i]);
    mxX = max(mxX, x[i]);
    mxY = max(mxY, y[i]);
  }
  int ans = 0;
  for (int i = 0; i < n; i += 1) {
    int cur = 0;
    cur += max(abs(mnX - x[i]), abs(mxX - x[i])) * 2;
    cur += max(abs(mnY - y[i]), abs(mxY - y[i])) * 2;
    ans = max(ans, cur);
  }
  cout << ans;
  for (int i = 0; i < n - 3; i += 1) {
    cout << " " << 2 * (mxX - mnX) + 2 * (mxY - mnY);
  }
  cout << '\n';
  return 0;
}
