#include <iostream>
using namespace std;
int main()
{
   int a[20][20],n,xp,s[20],viz[20],urm[20],i,j,k,ps;
   cout<<"Dati numarul de noduri:";cin>>n;
   for(i=1;i<=n;i++)
    for(j=1;i<=n;j++)
    {
        cout<<"a["<<i<<"]["<<j<<"]=";
        cin>>a[i][j];
    }
    for(i=1;i<n;i++)
    {
        urm[i]=0;
        viz[i]=0;
    }
    cout<<"Dati nodul de pornire:";cin>>xp;
    viz[xp]=1;
    s[1]=xp;
    ps=1;
    cout<<xp<<" ";
    while(ps>=1)
    {
        j=s[ps];
        k=urm[j]=k;
        if(k==n+1);
        while((k<=n&&a[j][k]==0)||(a[j][k]==1&&viz[k]==1))
        k++;
        urm[j]=1;
        if(k==n+1)ps=ps-1;
        else{
            cout<<k<<" ";
            viz[k]=1;
            ps=ps+1;
            s[ps]=k;
        }
    }
    return 0;
   }