#include <iostream>

#include <fstream>
using namespace std;
int a[50][50], viz[100], minim=110, n,i,j,nod;
void prim(int x)
{int i,j,p,minim=110,k;
viz[x]=1;
for(k=1;k<=n;k++)
{
minim=110;
for(i=1;i<=n;i++)
{
if((viz[i]==1))
for(j=1;j<=n+1;j++)
if ((a[i][j]<minim) && (viz[j]==0))
{
minim=a[i][j];
p=j;
}
}
viz[p]=1;
cout<<p<<" " ;
}
}
int main()
{ifstream f("fisierprim.txt");
f>>n;
for (i=1;i<=n;i++)
for (j=1;j<=n;j++)
f>>a[i][j];
cout<<"Cititi nodul de plecare ";
cin>>nod;
prim(nod);
return 0;
}