#include <bits/stdc++.h>
using namespace std;
void setup() {
  ios::sync_with_stdio(false);
  cout << fixed;
  cout << setprecision(7);
}
typedef long long int INT;
typedef unsigned long long int UINT;
typedef unsigned int uint;
int main() {
  setup();
  int n;
  cin >> n;
  vector<int> x(n);
  vector<int> y(n);
  for (int i = 0; i < n; i++) {
    cin >> x[i] >> y[i];
  }
  int minX = 1e8, maxX = -1e8, minY = 1e8, maxY = -1e8;
  for (int i = 0; i < n; i++) {
    minX = min(minX, x[i]);
    maxX = max(maxX, x[i]);
    minY = min(minY, y[i]);
    maxY = max(maxY, y[i]);
  }
  int width = maxX - minX;
  int height = maxY - minY;
  int boundingRectLength = 2 * (width + height);
  int maxLength = 0;
  for (int i = 0; i < n; i++) {
    int maxWidth = max(x[i] - minX, maxX - x[i]);
    int maxHeight = max(y[i] - minY, maxY - y[i]);
    maxLength = max(maxLength, 2 * (maxWidth + maxHeight));
  }
  cout << maxLength << " ";
  for (int i = 4; i <= n; i++) {
    cout << boundingRectLength << " ";
  }
  return 0;
}
