#include <bits/stdc++.h>
using namespace std;
const int N = 3 * 1e5 + 69;
long long n, first[N], second[N], res3, res4;
int main(int argc, char const *argv[]) {
  ios_base ::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n;
  for (int i = 1; i <= n; i++) cin >> first[i] >> second[i];
  long long min_x = *min_element(first + 1, first + n + 1);
  long long max_x = *max_element(first + 1, first + n + 1);
  long long min_y = *min_element(second + 1, second + n + 1);
  long long max_y = *max_element(second + 1, second + n + 1);
  res4 = 2 * (max_x - min_x + max_y - min_y);
  for (int i = 1; i <= n; i++) {
    res3 = max(res3, 2 * (abs(min_x - first[i]) + abs(min_y - second[i])));
    res3 = max(res3, 2 * (abs(min_x - first[i]) + abs(max_y - second[i])));
    res3 = max(res3, 2 * (abs(max_x - first[i]) + abs(min_y - second[i])));
    res3 = max(res3, 2 * (abs(max_x - first[i]) + abs(max_y - second[i])));
  }
  cout << res3 << ' ';
  for (int i = 4; i <= n; i++) cout << res4 << ' ';
  return 0;
}
