#include <bits/stdc++.h>
using namespace std;
using namespace std;
long long x[1000010], y[1000010];
int main() {
  int n;
  while (scanf("%d", &n) > 0) {
    for (int i = 0; i < n; ++i) {
      scanf("%lld%lld", &x[i], &y[i]);
    }
    long long min_x = x[0], max_x = x[0];
    long long min_y = y[0], max_y = y[0];
    for (int i = 0; i < n; ++i) {
      min_x = min(min_x, x[i]);
      max_x = max(max_x, x[i]);
      min_y = min(min_y, y[i]);
      max_y = max(max_y, y[i]);
    }
    long long ans4 = (max_x - min_x + max_y - min_y);
    ans4 *= 2;
    long long ans3 = 0;
    for (int i = 0; i < n; ++i) {
      long long ret1 = (max_x - x[i]) + (y[i] - min_y);
      long long ret2 = (x[i] - min_x) + (y[i] - min_y);
      long long ret3 = (max_x - x[i]) + (max_y - y[i]);
      long long ret4 = (x[i] - min_x) + (max_y - y[i]);
      ans3 = max(ans3, max(max(ret1, ret2), max(ret3, ret4)) * 2);
    }
    printf("%lld ", ans3);
    for (int i = 4; i <= n; ++i) {
      printf("%lld ", ans4);
    }
    printf("\n");
  }
}
