#include <bits/stdc++.h>
using namespace std;
long long x, n, i, j, mn, a[2010][2010], d[2010], v[2010], g[2010], S;
int main() {
  scanf("%lld", &n);
  mn = 1e9;
  for (i = 1; i <= n; i++)
    for (j = i + 1; j <= n; j++) {
      scanf("%lld", &a[i][j]);
      a[j][i] = a[i][j];
      mn = min(mn, a[i][j]);
    }
  for (i = 1; i <= n; i++)
    for (j = 1; j <= n; j++)
      if (i != j) {
        a[i][j] -= mn;
        if (!a[i][j]) v[i] = v[j] = 1;
      }
  S = n + 1;
  for (i = 1; i <= n; i++) a[S][i] = a[i][S] = v[i] ? 0 : 2e9;
  for (i = 1; i <= n; i++)
    for (j = 1; j <= n; j++)
      if (i != j) {
        if (v[i]) g[j] = 1;
        if (v[j]) g[i] = 1;
      }
  for (i = 1; i <= n; i++)
    for (j = 1; j <= n; j++)
      if (i != j && g[j]) a[S][i] = a[i][S] = min(a[i][S], a[i][j] * 2);
  for (i = 1; i <= n + 1; i++) v[i] = 0, d[i] = 1e16;
  d[S] = 0;
  for (i = 1; i <= n + 1; i++) {
    x = 0;
    for (j = 1; j <= n + 1; j++)
      if (!v[j] && (x == 0 || d[j] < d[x])) x = j;
    v[x] = 1;
    for (j = 1; j <= n + 1; j++)
      if (!v[j] && d[j] > d[x] + a[x][j]) d[j] = d[x] + a[x][j];
  }
  for (i = 1; i <= n; i++) printf("%lld\n", d[i] + mn * (n - 1));
}
