#include <iostream>
#include <fstream>
using namespace std;
ifstream f ("in.in");
int a[10][10],n,n1,p,u,c[10],viz[10],v[10];
void citire_matrice()
{ int i,j;
 for(i=1;i<n;i++)
 for(j=i+1;j<=n;j++)
 { cout<<"a["<<i<<"]["<<j<<"]=";
 f>>a[i][j];
 cout<<a[i][j]<<endl;
 a[j][i]=a[i][j];
 cout<<"a["<<j<<"]["<<i<<"]=";
 cout<<a[j][i]<<endl;
 } }

void parcurg(int n1)
{ int i,l1;
p=1;
u=1;
c[p]=n1;
viz[n1]=1;
while(p<=u)
 {l1=c[p];
 for(i=1;i<=n;i++)
 if(a[l1][i]&&!viz[i])
 {viz[i]=1;
   u++;
    c[u]=i;}
 p++;} }

 void adancime(int n1)
{ int k;
 cout<<n1<<" ";
 v[n1]=1;
 for(k=1;k<=n;k++)
 if(a[n1][k]==1&&v[k]==0)
 adancime(k);
}


int main()
{int i;
 cout<<"n=";f>>n;
 int po=n;
 citire_matrice();
 n=po;
 cout<<"Dati nodul de pornire=";
 cin>>n1;
 parcurg(n1);0
 for(i=1;i<=n;i++)
 cout<<c[i]<<" ";
 cout<<endl;
 adancime(n1);
 return 0;
 }