#include <bits/stdc++.h>
using namespace std;
int x[300005], y[300005];
int main() {
  int n;
  cin >> n;
  int max_x = -0x3f3f3f3f;
  int max_y = -0x3f3f3f3f;
  int min_x = 0x3f3f3f3f;
  int min_y = 0x3f3f3f3f;
  for (int i = 1; i <= n; i++) {
    cin >> x[i] >> y[i];
    max_x = max(max_x, x[i]);
    max_y = max(max_y, y[i]);
    min_x = min(min_x, x[i]);
    min_y = min(min_y, y[i]);
  }
  int c = 0;
  for (int i = 1; i <= n; i++) {
    c = max(c, abs(x[i] - max_x) + abs(y[i] - max_y));
    c = max(c, abs(x[i] - max_x) + abs(y[i] - min_y));
    c = max(c, abs(x[i] - min_x) + abs(y[i] - max_y));
    c = max(c, abs(x[i] - min_x) + abs(y[i] - min_y));
  }
  cout << 2 * c;
  c = 2 * (max_x - min_x) + 2 * (max_y - min_y);
  for (int i = 4; i <= n; i++) {
    cout << " " << c;
  }
  cout << endl;
  return 0;
}
