/** \brief poj 1502--Dijkstra
 *
 * \ date 2014/7/15
 * \ state AC
 * \
 *
 */

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       using namespace std; #define inf 0x03f3f3f3f const int MAXN=101; int n; int cost[MAXN][MAXN]; int path[MAXN]; int vis[MAXN]; int lowcost[MAXN]; void input() { char st[100]; for (int i = 1; i < n; i++) for (int j = 0; j < i; j++) { scanf("%s", st); if (st[0] == 'x') cost[i][j] = cost[j][i] = inf; else cost[i][j] = cost[j][i] = atoi(st); } } void Dijkstra(int cost[][MAXN],int lowcost[MAXN],int n,int beg) { int i,j,Min; memset(vis,0,sizeof(vis)); vis[beg]=1; for(i=0;i
      
       >n; input(); Dijkstra(cost,lowcost,n,0); int ans = 0; for (int i = 0; i < n; i++) ans = max(ans, lowcost[i]); cout<