AC

#include<cstdio> 
#include<iostream> 
#include<cstring> 
using namespace std; 
int a[105][105],stk[105],m[105]={0}; 
int main(void){ 
int n,top=0,k=0; 
cin>>n; 
for(int i=1;i<=n;i++) 
 for(int j=1;j<=n;j++) 
  cin>>a[i][j]; 

cout<<1; 
stk[++top]=1; 
m[1]=1; 
while(top>0){ 
 k++; 
 if(k>n) k=stk[top--]; 
 else if(a[stk[top]][k]&&!m[k]){ 
  cout<<'-'<<k; 
  stk[++top]=k; 
  m[k]=1; 
  k=0; 
 } 
} 
return 0; 
}