#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <vector>
#include <cstdio>

using namespace std;

vector<vector<int>> way;
vector<long long> line;
vector<bool> used;
int n;

void alg(const int s)
{
    used[s] = true;
    int l = 0;
    for (int i = 1; i <= n; i++)
    {
        long long m = line[s] + way[s][i];
        if (way[s][i] > 0 && !used[i])
        {
            l = i;
            line[i] = m;
        }
    }
}

int main()
{
#ifndef ONLINE_JUDGE
    freopen("input.txt", "r", stdin);
    freopen("output.txt", "w", stdout);
#endif // !ONLINE_JUDGE

    int s;
    scanf("%d %d", &n, &s);
    way.resize(n + 1, vector<int>(n + 1));
    line.resize(n + 1, -1);
    used.resize(n + 1, false);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
        {
            scanf("%d", &way[i][j]);
        }
    line[s] = 0;
    used[0] = true;
    alg(s);
	int k = s;
	for (int i = 1; i <= n; i++)
		for (int j = 1; j <= n; j++)
		{
			if (!used[j])
			{

			}
		}
    for (int i = 1; i <= n; i++)
    {
        printf("%lld ", line[i]);
    }

    return 0;
}