#include <bits/stdc++.h>
using namespace std;
int n;
struct punct {
  int x, y;
} p[300005];
int main() {
  int i, xmin = 1000000000, ymin = 1000000000, xmax = -1000000000,
         ymax = -1000000000, rez = -1000000000;
  cin >> n;
  for (i = 1; i <= n; i++) {
    cin >> p[i].x >> p[i].y;
    xmin = min(xmin, p[i].x);
    xmax = max(xmax, p[i].x);
    ymin = min(ymin, p[i].y);
    ymax = max(ymax, p[i].y);
  }
  for (i = 1; i <= n; i++) {
    rez = max(rez, 2 * (p[i].x - xmin + p[i].y - ymin));
    rez = max(rez, 2 * (p[i].x - xmin + ymax - p[i].y));
    rez = max(rez, 2 * (xmax - p[i].x + p[i].y - ymin));
    rez = max(rez, 2 * (xmax - p[i].x + ymax - p[i].y));
  }
  cout << rez << ' ';
  rez = 2 * (xmax - xmin + ymax - ymin);
  for (i = 4; i <= n; i++) cout << rez << ' ';
  return 0;
}
