#include<iostream>
#include<cstring>
#include<cmath>
#include<cstdlib>
using namespace std;
#define maxn 115
#define inf 0x3f3f3f3f
int n,mmp[maxn][maxn],maxx;
char s[maxn];
int main()
{
cin>>n;
for(int i=1; i<=n; i++)
for(int j=1; j<i; j++)
{
cin>>s;
if(strcmp(s,"x")==0)
mmp[i][j]=mmp[j][i]=inf;
else
mmp[i][j]=mmp[j][i]=atoi(s);
}
for(int k=1; k<=n; k++)
for(int i=1; i<=n; i++)
for(int j=1; j<=n; j++)
if(mmp[i][k]+mmp[k][j]<mmp[i][j])
mmp[i][j]=mmp[i][k]+mmp[k][j];
for(int i=1; i<=n; i++)
maxx=max(mmp[1][i],maxx);
cout<<maxx<<endl;
return 0;
}