using namespace std;
#define N 101
#define INF 1000000
vector <int> graph[N];
int way[N] = {-1};
int lenght[N];
int used[N];
int n;
void bfs(int start) {
    queue<int>q;
    q.push(start);
    used[start] = 1;
    while (q.size() != 0) {
        start = q.front();
        q.pop();
        for (int i = 0; i < n; i++) {
            if ( used[i] == 0 && graph[start][i] != -1) {
                q.push(i);
                way[i ] = i;
                used[i] = 1;

            }
            int per = graph[start][i] + lenght[start];
            if (lenght[i] != 0 && graph[start][i] != -1 && lenght[i] > per) {
                lenght[i] = per;
                q.push(i);
                way[i] = i;
            }
        }
    }
}
int main() {
    int start, finish;
    cin >> n >> start >> finish;
    for (int j = 0; j < n; j++) {
        for (int i = 0; i < n; i++) {
            int x;
            cin >> x;
            graph[i].push_back(x);
        }
    }
    for (int i = 0; i < n; i++) lenght[i] = INF;
    lenght[start - 1] = 0;
    bfs(start - 1);
    cout << "lenght " << lenght[finish - 1] << "\n";
    cout << start << "  ";
    int i = 0;
    while (way[i] != -1) {
        cout << way[i] + 1 << " ";
        i++;
    }
    return 0;
}