#include <bits/stdc++.h>
using namespace std;
const int maxn = 3e5 + 5;
long long X[maxn];
long long Y[maxn];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  long long n;
  cin >> n;
  long long maxX = -1e9;
  long long maxY = -1e9;
  long long minX = 1e9;
  long long minY = 1e9;
  for (int i = 0; i < n; ++i) {
    cin >> X[i] >> Y[i];
    maxX = max(maxX, X[i]);
    maxY = max(maxY, Y[i]);
    minX = min(minX, X[i]);
    minY = min(minY, Y[i]);
  }
  long long maxAns = 0;
  for (int i = 0; i < n; ++i) {
    long long x = X[i];
    long long y = Y[i];
    maxAns = max(maxAns, 2 * (abs(x - maxX) + abs(y - maxY)));
    maxAns = max(maxAns, 2 * (abs(x - maxX) + abs(y - minY)));
    maxAns = max(maxAns, 2 * (abs(x - minX) + abs(y - maxY)));
    maxAns = max(maxAns, 2 * (abs(x - minX) + abs(y - minY)));
  }
  cout << maxAns << " ";
  for (int i = 3; i < n; ++i) {
    cout << 2 * (maxX - minX + maxY - minY) << " ";
  }
  return 0;
}
