#include<stdio.h>
#include<string.h>
#define MAX_INT 1000;
int mg[100][100],final[100],dis=0,totaldis=1000,n;
void TSP(int s,int t,int fs)
{
if(t==n)
{
if(dis+mg[s][fs]<totaldis)
{
totaldis=dis+mg[s][fs];
return ;
}
}
final[s]=1;
for(int i=1;i<=n;i++)
{
if(i!=s&&!final[i]&&mg[s][i]+dis<totaldis)
{
dis+=mg[s][i];
TSP(i,t+1,fs);
dis-=mg[s][i];
}
}
final[s]=0;
}
int main()
{
int i,j,sta;
while(scanf("%d",&n)!=EOF)
{
for(i=1;i<=n;i++)
{
for(j=1;j<=n;j++)
{
scanf("%d",&mg[i][j]);
}
}
scanf("%d",&sta);
TSP(sta,1,sta);
printf("%d\n",totaldis);
memset(mg,0,sizeof(mg));
memset(final,0,sizeof(final));
dis=0,totaldis=0;
}
return 0;
}
