题意：求任意两点的最短路，并输出最大的值
思路：直接Floyd
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#include <cctype>
#include <cmath>
#include <string>
#include <vector>
#include <list>
#include <map>
#include <queue>
#include <stack>
#include <set>
#include <algorithm>
#include <sstream>
using namespace std;
int d[133][133];
int main()
{
int i,j,k,n,tp,ans;
scanf("%d",&n);
d[0][0]=999999999;
d[0][1]=999999999;
d[0][2]=999999999;
d[0][3]=999999999;
d[0][4]=999999999;
d[0][5]=999999999;
d[0][6]=999999999;
d[0][7]=999999999;
d[0][8]=999999999;
d[0][9]=999999999;
d[1][0]=999999999;
d[1][1]=999999999;
d[1][2]=999999999;
d[1][3]=999999999;
d[1][4]=999999999;
d[1][5]=999999999;
d[1][6]=999999999;
d[1][7]=999999999;
d[1][8]=999999999;
d[1][9]=999999999;
d[2][0]=999999999;
d[2][1]=999999999;
d[2][2]=999999999;
d[2][3]=999999999;
d[2][4]=999999999;
d[2][5]=999999999;
d[2][6]=999999999;
d[2][7]=999999999;
d[2][8]=999999999;
d[2][9]=999999999;
d[3][0]=999999999;
d[3][1]=999999999;
d[3][2]=999999999;
d[3][3]=999999999;
d[3][4]=999999999;
d[3][5]=999999999;
d[3][6]=999999999;
d[3][7]=999999999;
d[3][8]=999999999;
d[3][9]=999999999;
d[4][0]=999999999;
d[4][1]=999999999;
d[4][2]=999999999;
d[4][3]=999999999;
d[4][4]=999999999;
d[4][5]=999999999;
d[4][6]=999999999;
d[4][7]=999999999;
d[4][8]=999999999;
d[4][9]=999999999;
d[5][0]=999999999;
d[5][1]=999999999;
d[5][2]=999999999;
d[5][3]=999999999;
d[5][4]=999999999;
d[5][5]=999999999;
d[5][6]=999999999;
d[5][7]=999999999;
d[5][8]=999999999;
d[5][9]=999999999;
d[6][0]=999999999;
d[6][1]=999999999;
d[6][2]=999999999;
d[6][3]=999999999;
d[6][4]=999999999;
d[6][5]=999999999;
d[6][6]=999999999;
d[6][7]=999999999;
d[6][8]=999999999;
d[6][9]=999999999;
d[7][0]=999999999;
d[7][1]=999999999;
d[7][2]=999999999;
d[7][3]=999999999;
d[7][4]=999999999;
d[7][5]=999999999;
d[7][6]=999999999;
d[7][7]=999999999;
d[7][8]=999999999;
d[7][9]=999999999;
d[8][0]=999999999;
d[8][1]=999999999;
d[8][2]=999999999;
d[8][3]=999999999;
d[8][4]=999999999;
d[8][5]=999999999;
d[8][6]=999999999;
d[8][7]=999999999;
d[8][8]=999999999;
d[8][9]=999999999;
d[9][0]=999999999;
d[9][1]=999999999;
d[9][2]=999999999;
d[9][3]=999999999;
d[9][4]=999999999;
d[9][5]=999999999;
d[9][6]=999999999;
d[9][7]=999999999;
d[9][8]=999999999;
d[9][9]=999999999;
scanf("%d",&d[0/n][0%n]);
scanf("%d",&d[1/n][1%n]);
scanf("%d",&d[2/n][2%n]);
scanf("%d",&d[3/n][3%n]);
scanf("%d",&d[4/n][4%n]);
scanf("%d",&d[5/n][5%n]);
scanf("%d",&d[6/n][6%n]);
scanf("%d",&d[7/n][7%n]);
scanf("%d",&d[8/n][8%n]);
scanf("%d",&d[9/n][9%n]);
scanf("%d",&d[10/n][10%n]);
scanf("%d",&d[11/n][11%n]);
scanf("%d",&d[12/n][12%n]);
scanf("%d",&d[13/n][13%n]);
scanf("%d",&d[14/n][14%n]);
scanf("%d",&d[15/n][15%n]);
scanf("%d",&d[16/n][16%n]);
scanf("%d",&d[17/n][17%n]);
scanf("%d",&d[18/n][18%n]);
scanf("%d",&d[19/n][19%n]);
scanf("%d",&d[20/n][20%n]);
scanf("%d",&d[21/n][21%n]);
scanf("%d",&d[22/n][22%n]);
scanf("%d",&d[23/n][23%n]);
scanf("%d",&d[24/n][24%n]);
scanf("%d",&d[25/n][25%n]);
scanf("%d",&d[26/n][26%n]);
scanf("%d",&d[27/n][27%n]);
scanf("%d",&d[28/n][28%n]);
scanf("%d",&d[29/n][29%n]);
scanf("%d",&d[30/n][30%n]);
scanf("%d",&d[31/n][31%n]);
scanf("%d",&d[32/n][32%n]);
scanf("%d",&d[33/n][33%n]);
scanf("%d",&d[34/n][34%n]);
scanf("%d",&d[35/n][35%n]);
scanf("%d",&d[36/n][36%n]);
scanf("%d",&d[37/n][37%n]);
scanf("%d",&d[38/n][38%n]);
scanf("%d",&d[39/n][39%n]);
scanf("%d",&d[40/n][40%n]);
scanf("%d",&d[41/n][41%n]);
scanf("%d",&d[42/n][42%n]);
scanf("%d",&d[43/n][43%n]);
scanf("%d",&d[44/n][44%n]);
scanf("%d",&d[45/n][45%n]);
scanf("%d",&d[46/n][46%n]);
scanf("%d",&d[47/n][47%n]);
scanf("%d",&d[48/n][48%n]);
scanf("%d",&d[49/n][49%n]);
scanf("%d",&d[50/n][50%n]);
scanf("%d",&d[51/n][51%n]);
scanf("%d",&d[52/n][52%n]);
scanf("%d",&d[53/n][53%n]);
scanf("%d",&d[54/n][54%n]);
scanf("%d",&d[55/n][55%n]);
scanf("%d",&d[56/n][56%n]);
scanf("%d",&d[57/n][57%n]);
scanf("%d",&d[58/n][58%n]);
scanf("%d",&d[59/n][59%n]);
scanf("%d",&d[60/n][60%n]);
scanf("%d",&d[61/n][61%n]);
scanf("%d",&d[62/n][62%n]);
scanf("%d",&d[63/n][63%n]);
scanf("%d",&d[64/n][64%n]);
scanf("%d",&d[65/n][65%n]);
scanf("%d",&d[66/n][66%n]);
scanf("%d",&d[67/n][67%n]);
scanf("%d",&d[68/n][68%n]);
scanf("%d",&d[69/n][69%n]);
scanf("%d",&d[70/n][70%n]);
scanf("%d",&d[71/n][71%n]);
scanf("%d",&d[72/n][72%n]);
scanf("%d",&d[73/n][73%n]);
scanf("%d",&d[74/n][74%n]);
scanf("%d",&d[75/n][75%n]);
scanf("%d",&d[76/n][76%n]);
scanf("%d",&d[77/n][77%n]);
scanf("%d",&d[78/n][78%n]);
scanf("%d",&d[79/n][79%n]);
scanf("%d",&d[80/n][80%n]);
scanf("%d",&d[81/n][81%n]);
scanf("%d",&d[82/n][82%n]);
scanf("%d",&d[83/n][83%n]);
scanf("%d",&d[84/n][84%n]);
scanf("%d",&d[85/n][85%n]);
scanf("%d",&d[86/n][86%n]);
scanf("%d",&d[87/n][87%n]);
scanf("%d",&d[88/n][88%n]);
scanf("%d",&d[89/n][89%n]);
scanf("%d",&d[90/n][90%n]);
scanf("%d",&d[91/n][91%n]);
scanf("%d",&d[92/n][92%n]);
scanf("%d",&d[93/n][93%n]);
scanf("%d",&d[94/n][94%n]);
scanf("%d",&d[95/n][95%n]);
scanf("%d",&d[96/n][96%n]);
scanf("%d",&d[97/n][97%n]);
scanf("%d",&d[98/n][98%n]);
scanf("%d",&d[99/n][99%n]);
ans=0;
d[0][0]=min(d[0][0],d[0][0]+d[0][0]);
d[0][1]=min(d[0][1],d[0][0]+d[0][1]);
d[0][2]=min(d[0][2],d[0][0]+d[0][2]);
d[0][3]=min(d[0][3],d[0][0]+d[0][3]);
d[0][4]=min(d[0][4],d[0][0]+d[0][4]);
d[0][5]=min(d[0][5],d[0][0]+d[0][5]);
d[0][6]=min(d[0][6],d[0][0]+d[0][6]);
d[0][7]=min(d[0][7],d[0][0]+d[0][7]);
d[0][8]=min(d[0][8],d[0][0]+d[0][8]);
d[0][9]=min(d[0][9],d[0][0]+d[0][9]);
d[1][0]=min(d[1][0],d[1][0]+d[0][0]);
d[1][1]=min(d[1][1],d[1][0]+d[0][1]);
d[1][2]=min(d[1][2],d[1][0]+d[0][2]);
d[1][3]=min(d[1][3],d[1][0]+d[0][3]);
d[1][4]=min(d[1][4],d[1][0]+d[0][4]);
d[1][5]=min(d[1][5],d[1][0]+d[0][5]);
d[1][6]=min(d[1][6],d[1][0]+d[0][6]);
d[1][7]=min(d[1][7],d[1][0]+d[0][7]);
d[1][8]=min(d[1][8],d[1][0]+d[0][8]);
d[1][9]=min(d[1][9],d[1][0]+d[0][9]);
d[2][0]=min(d[2][0],d[2][0]+d[0][0]);
d[2][1]=min(d[2][1],d[2][0]+d[0][1]);
d[2][2]=min(d[2][2],d[2][0]+d[0][2]);
d[2][3]=min(d[2][3],d[2][0]+d[0][3]);
d[2][4]=min(d[2][4],d[2][0]+d[0][4]);
d[2][5]=min(d[2][5],d[2][0]+d[0][5]);
d[2][6]=min(d[2][6],d[2][0]+d[0][6]);
d[2][7]=min(d[2][7],d[2][0]+d[0][7]);
d[2][8]=min(d[2][8],d[2][0]+d[0][8]);
d[2][9]=min(d[2][9],d[2][0]+d[0][9]);
d[3][0]=min(d[3][0],d[3][0]+d[0][0]);
d[3][1]=min(d[3][1],d[3][0]+d[0][1]);
d[3][2]=min(d[3][2],d[3][0]+d[0][2]);
d[3][3]=min(d[3][3],d[3][0]+d[0][3]);
d[3][4]=min(d[3][4],d[3][0]+d[0][4]);
d[3][5]=min(d[3][5],d[3][0]+d[0][5]);
d[3][6]=min(d[3][6],d[3][0]+d[0][6]);
d[3][7]=min(d[3][7],d[3][0]+d[0][7]);
d[3][8]=min(d[3][8],d[3][0]+d[0][8]);
d[3][9]=min(d[3][9],d[3][0]+d[0][9]);
d[4][0]=min(d[4][0],d[4][0]+d[0][0]);
d[4][1]=min(d[4][1],d[4][0]+d[0][1]);
d[4][2]=min(d[4][2],d[4][0]+d[0][2]);
d[4][3]=min(d[4][3],d[4][0]+d[0][3]);
d[4][4]=min(d[4][4],d[4][0]+d[0][4]);
d[4][5]=min(d[4][5],d[4][0]+d[0][5]);
d[4][6]=min(d[4][6],d[4][0]+d[0][6]);
d[4][7]=min(d[4][7],d[4][0]+d[0][7]);
d[4][8]=min(d[4][8],d[4][0]+d[0][8]);
d[4][9]=min(d[4][9],d[4][0]+d[0][9]);
d[5][0]=min(d[5][0],d[5][0]+d[0][0]);
d[5][1]=min(d[5][1],d[5][0]+d[0][1]);
d[5][2]=min(d[5][2],d[5][0]+d[0][2]);
d[5][3]=min(d[5][3],d[5][0]+d[0][3]);
d[5][4]=min(d[5][4],d[5][0]+d[0][4]);
d[5][5]=min(d[5][5],d[5][0]+d[0][5]);
d[5][6]=min(d[5][6],d[5][0]+d[0][6]);
d[5][7]=min(d[5][7],d[5][0]+d[0][7]);
d[5][8]=min(d[5][8],d[5][0]+d[0][8]);
d[5][9]=min(d[5][9],d[5][0]+d[0][9]);
d[6][0]=min(d[6][0],d[6][0]+d[0][0]);
d[6][1]=min(d[6][1],d[6][0]+d[0][1]);
d[6][2]=min(d[6][2],d[6][0]+d[0][2]);
d[6][3]=min(d[6][3],d[6][0]+d[0][3]);
d[6][4]=min(d[6][4],d[6][0]+d[0][4]);
d[6][5]=min(d[6][5],d[6][0]+d[0][5]);
d[6][6]=min(d[6][6],d[6][0]+d[0][6]);
d[6][7]=min(d[6][7],d[6][0]+d[0][7]);
d[6][8]=min(d[6][8],d[6][0]+d[0][8]);
d[6][9]=min(d[6][9],d[6][0]+d[0][9]);
d[7][0]=min(d[7][0],d[7][0]+d[0][0]);
d[7][1]=min(d[7][1],d[7][0]+d[0][1]);
d[7][2]=min(d[7][2],d[7][0]+d[0][2]);
d[7][3]=min(d[7][3],d[7][0]+d[0][3]);
d[7][4]=min(d[7][4],d[7][0]+d[0][4]);
d[7][5]=min(d[7][5],d[7][0]+d[0][5]);
d[7][6]=min(d[7][6],d[7][0]+d[0][6]);
d[7][7]=min(d[7][7],d[7][0]+d[0][7]);
d[7][8]=min(d[7][8],d[7][0]+d[0][8]);
d[7][9]=min(d[7][9],d[7][0]+d[0][9]);
d[8][0]=min(d[8][0],d[8][0]+d[0][0]);
d[8][1]=min(d[8][1],d[8][0]+d[0][1]);
d[8][2]=min(d[8][2],d[8][0]+d[0][2]);
d[8][3]=min(d[8][3],d[8][0]+d[0][3]);
d[8][4]=min(d[8][4],d[8][0]+d[0][4]);
d[8][5]=min(d[8][5],d[8][0]+d[0][5]);
d[8][6]=min(d[8][6],d[8][0]+d[0][6]);
d[8][7]=min(d[8][7],d[8][0]+d[0][7]);
d[8][8]=min(d[8][8],d[8][0]+d[0][8]);
d[8][9]=min(d[8][9],d[8][0]+d[0][9]);
d[9][0]=min(d[9][0],d[9][0]+d[0][0]);
d[9][1]=min(d[9][1],d[9][0]+d[0][1]);
d[9][2]=min(d[9][2],d[9][0]+d[0][2]);
d[9][3]=min(d[9][3],d[9][0]+d[0][3]);
d[9][4]=min(d[9][4],d[9][0]+d[0][4]);
d[9][5]=min(d[9][5],d[9][0]+d[0][5]);
d[9][6]=min(d[9][6],d[9][0]+d[0][6]);
d[9][7]=min(d[9][7],d[9][0]+d[0][7]);
d[9][8]=min(d[9][8],d[9][0]+d[0][8]);
d[9][9]=min(d[9][9],d[9][0]+d[0][9]);
d[0][0]=min(d[0][0],d[0][1]+d[1][0]);
d[0][1]=min(d[0][1],d[0][1]+d[1][1]);
d[0][2]=min(d[0][2],d[0][1]+d[1][2]);
d[0][3]=min(d[0][3],d[0][1]+d[1][3]);
d[0][4]=min(d[0][4],d[0][1]+d[1][4]);
d[0][5]=min(d[0][5],d[0][1]+d[1][5]);
d[0][6]=min(d[0][6],d[0][1]+d[1][6]);
d[0][7]=min(d[0][7],d[0][1]+d[1][7]);
d[0][8]=min(d[0][8],d[0][1]+d[1][8]);
d[0][9]=min(d[0][9],d[0][1]+d[1][9]);
d[1][0]=min(d[1][0],d[1][1]+d[1][0]);
d[1][1]=min(d[1][1],d[1][1]+d[1][1]);
d[1][2]=min(d[1][2],d[1][1]+d[1][2]);
d[1][3]=min(d[1][3],d[1][1]+d[1][3]);
d[1][4]=min(d[1][4],d[1][1]+d[1][4]);
d[1][5]=min(d[1][5],d[1][1]+d[1][5]);
d[1][6]=min(d[1][6],d[1][1]+d[1][6]);
d[1][7]=min(d[1][7],d[1][1]+d[1][7]);
d[1][8]=min(d[1][8],d[1][1]+d[1][8]);
d[1][9]=min(d[1][9],d[1][1]+d[1][9]);
d[2][0]=min(d[2][0],d[2][1]+d[1][0]);
d[2][1]=min(d[2][1],d[2][1]+d[1][1]);
d[2][2]=min(d[2][2],d[2][1]+d[1][2]);
d[2][3]=min(d[2][3],d[2][1]+d[1][3]);
d[2][4]=min(d[2][4],d[2][1]+d[1][4]);
d[2][5]=min(d[2][5],d[2][1]+d[1][5]);
d[2][6]=min(d[2][6],d[2][1]+d[1][6]);
d[2][7]=min(d[2][7],d[2][1]+d[1][7]);
d[2][8]=min(d[2][8],d[2][1]+d[1][8]);
d[2][9]=min(d[2][9],d[2][1]+d[1][9]);
d[3][0]=min(d[3][0],d[3][1]+d[1][0]);
d[3][1]=min(d[3][1],d[3][1]+d[1][1]);
d[3][2]=min(d[3][2],d[3][1]+d[1][2]);
d[3][3]=min(d[3][3],d[3][1]+d[1][3]);
d[3][4]=min(d[3][4],d[3][1]+d[1][4]);
d[3][5]=min(d[3][5],d[3][1]+d[1][5]);
d[3][6]=min(d[3][6],d[3][1]+d[1][6]);
d[3][7]=min(d[3][7],d[3][1]+d[1][7]);
d[3][8]=min(d[3][8],d[3][1]+d[1][8]);
d[3][9]=min(d[3][9],d[3][1]+d[1][9]);
d[4][0]=min(d[4][0],d[4][1]+d[1][0]);
d[4][1]=min(d[4][1],d[4][1]+d[1][1]);
d[4][2]=min(d[4][2],d[4][1]+d[1][2]);
d[4][3]=min(d[4][3],d[4][1]+d[1][3]);
d[4][4]=min(d[4][4],d[4][1]+d[1][4]);
d[4][5]=min(d[4][5],d[4][1]+d[1][5]);
d[4][6]=min(d[4][6],d[4][1]+d[1][6]);
d[4][7]=min(d[4][7],d[4][1]+d[1][7]);
d[4][8]=min(d[4][8],d[4][1]+d[1][8]);
d[4][9]=min(d[4][9],d[4][1]+d[1][9]);
d[5][0]=min(d[5][0],d[5][1]+d[1][0]);
d[5][1]=min(d[5][1],d[5][1]+d[1][1]);
d[5][2]=min(d[5][2],d[5][1]+d[1][2]);
d[5][3]=min(d[5][3],d[5][1]+d[1][3]);
d[5][4]=min(d[5][4],d[5][1]+d[1][4]);
d[5][5]=min(d[5][5],d[5][1]+d[1][5]);
d[5][6]=min(d[5][6],d[5][1]+d[1][6]);
d[5][7]=min(d[5][7],d[5][1]+d[1][7]);
d[5][8]=min(d[5][8],d[5][1]+d[1][8]);
d[5][9]=min(d[5][9],d[5][1]+d[1][9]);
d[6][0]=min(d[6][0],d[6][1]+d[1][0]);
d[6][1]=min(d[6][1],d[6][1]+d[1][1]);
d[6][2]=min(d[6][2],d[6][1]+d[1][2]);
d[6][3]=min(d[6][3],d[6][1]+d[1][3]);
d[6][4]=min(d[6][4],d[6][1]+d[1][4]);
d[6][5]=min(d[6][5],d[6][1]+d[1][5]);
d[6][6]=min(d[6][6],d[6][1]+d[1][6]);
d[6][7]=min(d[6][7],d[6][1]+d[1][7]);
d[6][8]=min(d[6][8],d[6][1]+d[1][8]);
d[6][9]=min(d[6][9],d[6][1]+d[1][9]);
d[7][0]=min(d[7][0],d[7][1]+d[1][0]);
d[7][1]=min(d[7][1],d[7][1]+d[1][1]);
d[7][2]=min(d[7][2],d[7][1]+d[1][2]);
d[7][3]=min(d[7][3],d[7][1]+d[1][3]);
d[7][4]=min(d[7][4],d[7][1]+d[1][4]);
d[7][5]=min(d[7][5],d[7][1]+d[1][5]);
d[7][6]=min(d[7][6],d[7][1]+d[1][6]);
d[7][7]=min(d[7][7],d[7][1]+d[1][7]);
d[7][8]=min(d[7][8],d[7][1]+d[1][8]);
d[7][9]=min(d[7][9],d[7][1]+d[1][9]);
d[8][0]=min(d[8][0],d[8][1]+d[1][0]);
d[8][1]=min(d[8][1],d[8][1]+d[1][1]);
d[8][2]=min(d[8][2],d[8][1]+d[1][2]);
d[8][3]=min(d[8][3],d[8][1]+d[1][3]);
d[8][4]=min(d[8][4],d[8][1]+d[1][4]);
d[8][5]=min(d[8][5],d[8][1]+d[1][5]);
d[8][6]=min(d[8][6],d[8][1]+d[1][6]);
d[8][7]=min(d[8][7],d[8][1]+d[1][7]);
d[8][8]=min(d[8][8],d[8][1]+d[1][8]);
d[8][9]=min(d[8][9],d[8][1]+d[1][9]);
d[9][0]=min(d[9][0],d[9][1]+d[1][0]);
d[9][1]=min(d[9][1],d[9][1]+d[1][1]);
d[9][2]=min(d[9][2],d[9][1]+d[1][2]);
d[9][3]=min(d[9][3],d[9][1]+d[1][3]);
d[9][4]=min(d[9][4],d[9][1]+d[1][4]);
d[9][5]=min(d[9][5],d[9][1]+d[1][5]);
d[9][6]=min(d[9][6],d[9][1]+d[1][6]);
d[9][7]=min(d[9][7],d[9][1]+d[1][7]);
d[9][8]=min(d[9][8],d[9][1]+d[1][8]);
d[9][9]=min(d[9][9],d[9][1]+d[1][9]);
d[0][0]=min(d[0][0],d[0][2]+d[2][0]);
d[0][1]=min(d[0][1],d[0][2]+d[2][1]);
d[0][2]=min(d[0][2],d[0][2]+d[2][2]);
d[0][3]=min(d[0][3],d[0][2]+d[2][3]);
d[0][4]=min(d[0][4],d[0][2]+d[2][4]);
d[0][5]=min(d[0][5],d[0][2]+d[2][5]);
d[0][6]=min(d[0][6],d[0][2]+d[2][6]);
d[0][7]=min(d[0][7],d[0][2]+d[2][7]);
d[0][8]=min(d[0][8],d[0][2]+d[2][8]);
d[0][9]=min(d[0][9],d[0][2]+d[2][9]);
d[1][0]=min(d[1][0],d[1][2]+d[2][0]);
d[1][1]=min(d[1][1],d[1][2]+d[2][1]);
d[1][2]=min(d[1][2],d[1][2]+d[2][2]);
d[1][3]=min(d[1][3],d[1][2]+d[2][3]);
d[1][4]=min(d[1][4],d[1][2]+d[2][4]);
d[1][5]=min(d[1][5],d[1][2]+d[2][5]);
d[1][6]=min(d[1][6],d[1][2]+d[2][6]);
d[1][7]=min(d[1][7],d[1][2]+d[2][7]);
d[1][8]=min(d[1][8],d[1][2]+d[2][8]);
d[1][9]=min(d[1][9],d[1][2]+d[2][9]);
d[2][0]=min(d[2][0],d[2][2]+d[2][0]);
d[2][1]=min(d[2][1],d[2][2]+d[2][1]);
d[2][2]=min(d[2][2],d[2][2]+d[2][2]);
d[2][3]=min(d[2][3],d[2][2]+d[2][3]);
d[2][4]=min(d[2][4],d[2][2]+d[2][4]);
d[2][5]=min(d[2][5],d[2][2]+d[2][5]);
d[2][6]=min(d[2][6],d[2][2]+d[2][6]);
d[2][7]=min(d[2][7],d[2][2]+d[2][7]);
d[2][8]=min(d[2][8],d[2][2]+d[2][8]);
d[2][9]=min(d[2][9],d[2][2]+d[2][9]);
d[3][0]=min(d[3][0],d[3][2]+d[2][0]);
d[3][1]=min(d[3][1],d[3][2]+d[2][1]);
d[3][2]=min(d[3][2],d[3][2]+d[2][2]);
d[3][3]=min(d[3][3],d[3][2]+d[2][3]);
d[3][4]=min(d[3][4],d[3][2]+d[2][4]);
d[3][5]=min(d[3][5],d[3][2]+d[2][5]);
d[3][6]=min(d[3][6],d[3][2]+d[2][6]);
d[3][7]=min(d[3][7],d[3][2]+d[2][7]);
d[3][8]=min(d[3][8],d[3][2]+d[2][8]);
d[3][9]=min(d[3][9],d[3][2]+d[2][9]);
d[4][0]=min(d[4][0],d[4][2]+d[2][0]);
d[4][1]=min(d[4][1],d[4][2]+d[2][1]);
d[4][2]=min(d[4][2],d[4][2]+d[2][2]);
d[4][3]=min(d[4][3],d[4][2]+d[2][3]);
d[4][4]=min(d[4][4],d[4][2]+d[2][4]);
d[4][5]=min(d[4][5],d[4][2]+d[2][5]);
d[4][6]=min(d[4][6],d[4][2]+d[2][6]);
d[4][7]=min(d[4][7],d[4][2]+d[2][7]);
d[4][8]=min(d[4][8],d[4][2]+d[2][8]);
d[4][9]=min(d[4][9],d[4][2]+d[2][9]);
d[5][0]=min(d[5][0],d[5][2]+d[2][0]);
d[5][1]=min(d[5][1],d[5][2]+d[2][1]);
d[5][2]=min(d[5][2],d[5][2]+d[2][2]);
d[5][3]=min(d[5][3],d[5][2]+d[2][3]);
d[5][4]=min(d[5][4],d[5][2]+d[2][4]);
d[5][5]=min(d[5][5],d[5][2]+d[2][5]);
d[5][6]=min(d[5][6],d[5][2]+d[2][6]);
d[5][7]=min(d[5][7],d[5][2]+d[2][7]);
d[5][8]=min(d[5][8],d[5][2]+d[2][8]);
d[5][9]=min(d[5][9],d[5][2]+d[2][9]);
d[6][0]=min(d[6][0],d[6][2]+d[2][0]);
d[6][1]=min(d[6][1],d[6][2]+d[2][1]);
d[6][2]=min(d[6][2],d[6][2]+d[2][2]);
d[6][3]=min(d[6][3],d[6][2]+d[2][3]);
d[6][4]=min(d[6][4],d[6][2]+d[2][4]);
d[6][5]=min(d[6][5],d[6][2]+d[2][5]);
d[6][6]=min(d[6][6],d[6][2]+d[2][6]);
d[6][7]=min(d[6][7],d[6][2]+d[2][7]);
d[6][8]=min(d[6][8],d[6][2]+d[2][8]);
d[6][9]=min(d[6][9],d[6][2]+d[2][9]);
d[7][0]=min(d[7][0],d[7][2]+d[2][0]);
d[7][1]=min(d[7][1],d[7][2]+d[2][1]);
d[7][2]=min(d[7][2],d[7][2]+d[2][2]);
d[7][3]=min(d[7][3],d[7][2]+d[2][3]);
d[7][4]=min(d[7][4],d[7][2]+d[2][4]);
d[7][5]=min(d[7][5],d[7][2]+d[2][5]);
d[7][6]=min(d[7][6],d[7][2]+d[2][6]);
d[7][7]=min(d[7][7],d[7][2]+d[2][7]);
d[7][8]=min(d[7][8],d[7][2]+d[2][8]);
d[7][9]=min(d[7][9],d[7][2]+d[2][9]);
d[8][0]=min(d[8][0],d[8][2]+d[2][0]);
d[8][1]=min(d[8][1],d[8][2]+d[2][1]);
d[8][2]=min(d[8][2],d[8][2]+d[2][2]);
d[8][3]=min(d[8][3],d[8][2]+d[2][3]);
d[8][4]=min(d[8][4],d[8][2]+d[2][4]);
d[8][5]=min(d[8][5],d[8][2]+d[2][5]);
d[8][6]=min(d[8][6],d[8][2]+d[2][6]);
d[8][7]=min(d[8][7],d[8][2]+d[2][7]);
d[8][8]=min(d[8][8],d[8][2]+d[2][8]);
d[8][9]=min(d[8][9],d[8][2]+d[2][9]);
d[9][0]=min(d[9][0],d[9][2]+d[2][0]);
d[9][1]=min(d[9][1],d[9][2]+d[2][1]);
d[9][2]=min(d[9][2],d[9][2]+d[2][2]);
d[9][3]=min(d[9][3],d[9][2]+d[2][3]);
d[9][4]=min(d[9][4],d[9][2]+d[2][4]);
d[9][5]=min(d[9][5],d[9][2]+d[2][5]);
d[9][6]=min(d[9][6],d[9][2]+d[2][6]);
d[9][7]=min(d[9][7],d[9][2]+d[2][7]);
d[9][8]=min(d[9][8],d[9][2]+d[2][8]);
d[9][9]=min(d[9][9],d[9][2]+d[2][9]);
d[0][0]=min(d[0][0],d[0][3]+d[3][0]);
d[0][1]=min(d[0][1],d[0][3]+d[3][1]);
d[0][2]=min(d[0][2],d[0][3]+d[3][2]);
d[0][3]=min(d[0][3],d[0][3]+d[3][3]);
d[0][4]=min(d[0][4],d[0][3]+d[3][4]);
d[0][5]=min(d[0][5],d[0][3]+d[3][5]);
d[0][6]=min(d[0][6],d[0][3]+d[3][6]);
d[0][7]=min(d[0][7],d[0][3]+d[3][7]);
d[0][8]=min(d[0][8],d[0][3]+d[3][8]);
d[0][9]=min(d[0][9],d[0][3]+d[3][9]);
d[1][0]=min(d[1][0],d[1][3]+d[3][0]);
d[1][1]=min(d[1][1],d[1][3]+d[3][1]);
d[1][2]=min(d[1][2],d[1][3]+d[3][2]);
d[1][3]=min(d[1][3],d[1][3]+d[3][3]);
d[1][4]=min(d[1][4],d[1][3]+d[3][4]);
d[1][5]=min(d[1][5],d[1][3]+d[3][5]);
d[1][6]=min(d[1][6],d[1][3]+d[3][6]);
d[1][7]=min(d[1][7],d[1][3]+d[3][7]);
d[1][8]=min(d[1][8],d[1][3]+d[3][8]);
d[1][9]=min(d[1][9],d[1][3]+d[3][9]);
d[2][0]=min(d[2][0],d[2][3]+d[3][0]);
d[2][1]=min(d[2][1],d[2][3]+d[3][1]);
d[2][2]=min(d[2][2],d[2][3]+d[3][2]);
d[2][3]=min(d[2][3],d[2][3]+d[3][3]);
d[2][4]=min(d[2][4],d[2][3]+d[3][4]);
d[2][5]=min(d[2][5],d[2][3]+d[3][5]);
d[2][6]=min(d[2][6],d[2][3]+d[3][6]);
d[2][7]=min(d[2][7],d[2][3]+d[3][7]);
d[2][8]=min(d[2][8],d[2][3]+d[3][8]);
d[2][9]=min(d[2][9],d[2][3]+d[3][9]);
d[3][0]=min(d[3][0],d[3][3]+d[3][0]);
d[3][1]=min(d[3][1],d[3][3]+d[3][1]);
d[3][2]=min(d[3][2],d[3][3]+d[3][2]);
d[3][3]=min(d[3][3],d[3][3]+d[3][3]);
d[3][4]=min(d[3][4],d[3][3]+d[3][4]);
d[3][5]=min(d[3][5],d[3][3]+d[3][5]);
d[3][6]=min(d[3][6],d[3][3]+d[3][6]);
d[3][7]=min(d[3][7],d[3][3]+d[3][7]);
d[3][8]=min(d[3][8],d[3][3]+d[3][8]);
d[3][9]=min(d[3][9],d[3][3]+d[3][9]);
d[4][0]=min(d[4][0],d[4][3]+d[3][0]);
d[4][1]=min(d[4][1],d[4][3]+d[3][1]);
d[4][2]=min(d[4][2],d[4][3]+d[3][2]);
d[4][3]=min(d[4][3],d[4][3]+d[3][3]);
d[4][4]=min(d[4][4],d[4][3]+d[3][4]);
d[4][5]=min(d[4][5],d[4][3]+d[3][5]);
d[4][6]=min(d[4][6],d[4][3]+d[3][6]);
d[4][7]=min(d[4][7],d[4][3]+d[3][7]);
d[4][8]=min(d[4][8],d[4][3]+d[3][8]);
d[4][9]=min(d[4][9],d[4][3]+d[3][9]);
d[5][0]=min(d[5][0],d[5][3]+d[3][0]);
d[5][1]=min(d[5][1],d[5][3]+d[3][1]);
d[5][2]=min(d[5][2],d[5][3]+d[3][2]);
d[5][3]=min(d[5][3],d[5][3]+d[3][3]);
d[5][4]=min(d[5][4],d[5][3]+d[3][4]);
d[5][5]=min(d[5][5],d[5][3]+d[3][5]);
d[5][6]=min(d[5][6],d[5][3]+d[3][6]);
d[5][7]=min(d[5][7],d[5][3]+d[3][7]);
d[5][8]=min(d[5][8],d[5][3]+d[3][8]);
d[5][9]=min(d[5][9],d[5][3]+d[3][9]);
d[6][0]=min(d[6][0],d[6][3]+d[3][0]);
d[6][1]=min(d[6][1],d[6][3]+d[3][1]);
d[6][2]=min(d[6][2],d[6][3]+d[3][2]);
d[6][3]=min(d[6][3],d[6][3]+d[3][3]);
d[6][4]=min(d[6][4],d[6][3]+d[3][4]);
d[6][5]=min(d[6][5],d[6][3]+d[3][5]);
d[6][6]=min(d[6][6],d[6][3]+d[3][6]);
d[6][7]=min(d[6][7],d[6][3]+d[3][7]);
d[6][8]=min(d[6][8],d[6][3]+d[3][8]);
d[6][9]=min(d[6][9],d[6][3]+d[3][9]);
d[7][0]=min(d[7][0],d[7][3]+d[3][0]);
d[7][1]=min(d[7][1],d[7][3]+d[3][1]);
d[7][2]=min(d[7][2],d[7][3]+d[3][2]);
d[7][3]=min(d[7][3],d[7][3]+d[3][3]);
d[7][4]=min(d[7][4],d[7][3]+d[3][4]);
d[7][5]=min(d[7][5],d[7][3]+d[3][5]);
d[7][6]=min(d[7][6],d[7][3]+d[3][6]);
d[7][7]=min(d[7][7],d[7][3]+d[3][7]);
d[7][8]=min(d[7][8],d[7][3]+d[3][8]);
d[7][9]=min(d[7][9],d[7][3]+d[3][9]);
d[8][0]=min(d[8][0],d[8][3]+d[3][0]);
d[8][1]=min(d[8][1],d[8][3]+d[3][1]);
d[8][2]=min(d[8][2],d[8][3]+d[3][2]);
d[8][3]=min(d[8][3],d[8][3]+d[3][3]);
d[8][4]=min(d[8][4],d[8][3]+d[3][4]);
d[8][5]=min(d[8][5],d[8][3]+d[3][5]);
d[8][6]=min(d[8][6],d[8][3]+d[3][6]);
d[8][7]=min(d[8][7],d[8][3]+d[3][7]);
d[8][8]=min(d[8][8],d[8][3]+d[3][8]);
d[8][9]=min(d[8][9],d[8][3]+d[3][9]);
d[9][0]=min(d[9][0],d[9][3]+d[3][0]);
d[9][1]=min(d[9][1],d[9][3]+d[3][1]);
d[9][2]=min(d[9][2],d[9][3]+d[3][2]);
d[9][3]=min(d[9][3],d[9][3]+d[3][3]);
d[9][4]=min(d[9][4],d[9][3]+d[3][4]);
d[9][5]=min(d[9][5],d[9][3]+d[3][5]);
d[9][6]=min(d[9][6],d[9][3]+d[3][6]);
d[9][7]=min(d[9][7],d[9][3]+d[3][7]);
d[9][8]=min(d[9][8],d[9][3]+d[3][8]);
d[9][9]=min(d[9][9],d[9][3]+d[3][9]);
d[0][0]=min(d[0][0],d[0][4]+d[4][0]);
d[0][1]=min(d[0][1],d[0][4]+d[4][1]);
d[0][2]=min(d[0][2],d[0][4]+d[4][2]);
d[0][3]=min(d[0][3],d[0][4]+d[4][3]);
d[0][4]=min(d[0][4],d[0][4]+d[4][4]);
d[0][5]=min(d[0][5],d[0][4]+d[4][5]);
d[0][6]=min(d[0][6],d[0][4]+d[4][6]);
d[0][7]=min(d[0][7],d[0][4]+d[4][7]);
d[0][8]=min(d[0][8],d[0][4]+d[4][8]);
d[0][9]=min(d[0][9],d[0][4]+d[4][9]);
d[1][0]=min(d[1][0],d[1][4]+d[4][0]);
d[1][1]=min(d[1][1],d[1][4]+d[4][1]);
d[1][2]=min(d[1][2],d[1][4]+d[4][2]);
d[1][3]=min(d[1][3],d[1][4]+d[4][3]);
d[1][4]=min(d[1][4],d[1][4]+d[4][4]);
d[1][5]=min(d[1][5],d[1][4]+d[4][5]);
d[1][6]=min(d[1][6],d[1][4]+d[4][6]);
d[1][7]=min(d[1][7],d[1][4]+d[4][7]);
d[1][8]=min(d[1][8],d[1][4]+d[4][8]);
d[1][9]=min(d[1][9],d[1][4]+d[4][9]);
d[2][0]=min(d[2][0],d[2][4]+d[4][0]);
d[2][1]=min(d[2][1],d[2][4]+d[4][1]);
d[2][2]=min(d[2][2],d[2][4]+d[4][2]);
d[2][3]=min(d[2][3],d[2][4]+d[4][3]);
d[2][4]=min(d[2][4],d[2][4]+d[4][4]);
d[2][5]=min(d[2][5],d[2][4]+d[4][5]);
d[2][6]=min(d[2][6],d[2][4]+d[4][6]);
d[2][7]=min(d[2][7],d[2][4]+d[4][7]);
d[2][8]=min(d[2][8],d[2][4]+d[4][8]);
d[2][9]=min(d[2][9],d[2][4]+d[4][9]);
d[3][0]=min(d[3][0],d[3][4]+d[4][0]);
d[3][1]=min(d[3][1],d[3][4]+d[4][1]);
d[3][2]=min(d[3][2],d[3][4]+d[4][2]);
d[3][3]=min(d[3][3],d[3][4]+d[4][3]);
d[3][4]=min(d[3][4],d[3][4]+d[4][4]);
d[3][5]=min(d[3][5],d[3][4]+d[4][5]);
d[3][6]=min(d[3][6],d[3][4]+d[4][6]);
d[3][7]=min(d[3][7],d[3][4]+d[4][7]);
d[3][8]=min(d[3][8],d[3][4]+d[4][8]);
d[3][9]=min(d[3][9],d[3][4]+d[4][9]);
d[4][0]=min(d[4][0],d[4][4]+d[4][0]);
d[4][1]=min(d[4][1],d[4][4]+d[4][1]);
d[4][2]=min(d[4][2],d[4][4]+d[4][2]);
d[4][3]=min(d[4][3],d[4][4]+d[4][3]);
d[4][4]=min(d[4][4],d[4][4]+d[4][4]);
d[4][5]=min(d[4][5],d[4][4]+d[4][5]);
d[4][6]=min(d[4][6],d[4][4]+d[4][6]);
d[4][7]=min(d[4][7],d[4][4]+d[4][7]);
d[4][8]=min(d[4][8],d[4][4]+d[4][8]);
d[4][9]=min(d[4][9],d[4][4]+d[4][9]);
d[5][0]=min(d[5][0],d[5][4]+d[4][0]);
d[5][1]=min(d[5][1],d[5][4]+d[4][1]);
d[5][2]=min(d[5][2],d[5][4]+d[4][2]);
d[5][3]=min(d[5][3],d[5][4]+d[4][3]);
d[5][4]=min(d[5][4],d[5][4]+d[4][4]);
d[5][5]=min(d[5][5],d[5][4]+d[4][5]);
d[5][6]=min(d[5][6],d[5][4]+d[4][6]);
d[5][7]=min(d[5][7],d[5][4]+d[4][7]);
d[5][8]=min(d[5][8],d[5][4]+d[4][8]);
d[5][9]=min(d[5][9],d[5][4]+d[4][9]);
d[6][0]=min(d[6][0],d[6][4]+d[4][0]);
d[6][1]=min(d[6][1],d[6][4]+d[4][1]);
d[6][2]=min(d[6][2],d[6][4]+d[4][2]);
d[6][3]=min(d[6][3],d[6][4]+d[4][3]);
d[6][4]=min(d[6][4],d[6][4]+d[4][4]);
d[6][5]=min(d[6][5],d[6][4]+d[4][5]);
d[6][6]=min(d[6][6],d[6][4]+d[4][6]);
d[6][7]=min(d[6][7],d[6][4]+d[4][7]);
d[6][8]=min(d[6][8],d[6][4]+d[4][8]);
d[6][9]=min(d[6][9],d[6][4]+d[4][9]);
d[7][0]=min(d[7][0],d[7][4]+d[4][0]);
d[7][1]=min(d[7][1],d[7][4]+d[4][1]);
d[7][2]=min(d[7][2],d[7][4]+d[4][2]);
d[7][3]=min(d[7][3],d[7][4]+d[4][3]);
d[7][4]=min(d[7][4],d[7][4]+d[4][4]);
d[7][5]=min(d[7][5],d[7][4]+d[4][5]);
d[7][6]=min(d[7][6],d[7][4]+d[4][6]);
d[7][7]=min(d[7][7],d[7][4]+d[4][7]);
d[7][8]=min(d[7][8],d[7][4]+d[4][8]);
d[7][9]=min(d[7][9],d[7][4]+d[4][9]);
d[8][0]=min(d[8][0],d[8][4]+d[4][0]);
d[8][1]=min(d[8][1],d[8][4]+d[4][1]);
d[8][2]=min(d[8][2],d[8][4]+d[4][2]);
d[8][3]=min(d[8][3],d[8][4]+d[4][3]);
d[8][4]=min(d[8][4],d[8][4]+d[4][4]);
d[8][5]=min(d[8][5],d[8][4]+d[4][5]);
d[8][6]=min(d[8][6],d[8][4]+d[4][6]);
d[8][7]=min(d[8][7],d[8][4]+d[4][7]);
d[8][8]=min(d[8][8],d[8][4]+d[4][8]);
d[8][9]=min(d[8][9],d[8][4]+d[4][9]);
d[9][0]=min(d[9][0],d[9][4]+d[4][0]);
d[9][1]=min(d[9][1],d[9][4]+d[4][1]);
d[9][2]=min(d[9][2],d[9][4]+d[4][2]);
d[9][3]=min(d[9][3],d[9][4]+d[4][3]);
d[9][4]=min(d[9][4],d[9][4]+d[4][4]);
d[9][5]=min(d[9][5],d[9][4]+d[4][5]);
d[9][6]=min(d[9][6],d[9][4]+d[4][6]);
d[9][7]=min(d[9][7],d[9][4]+d[4][7]);
d[9][8]=min(d[9][8],d[9][4]+d[4][8]);
d[9][9]=min(d[9][9],d[9][4]+d[4][9]);
d[0][0]=min(d[0][0],d[0][5]+d[5][0]);
d[0][1]=min(d[0][1],d[0][5]+d[5][1]);
d[0][2]=min(d[0][2],d[0][5]+d[5][2]);
d[0][3]=min(d[0][3],d[0][5]+d[5][3]);
d[0][4]=min(d[0][4],d[0][5]+d[5][4]);
d[0][5]=min(d[0][5],d[0][5]+d[5][5]);
d[0][6]=min(d[0][6],d[0][5]+d[5][6]);
d[0][7]=min(d[0][7],d[0][5]+d[5][7]);
d[0][8]=min(d[0][8],d[0][5]+d[5][8]);
d[0][9]=min(d[0][9],d[0][5]+d[5][9]);
d[1][0]=min(d[1][0],d[1][5]+d[5][0]);
d[1][1]=min(d[1][1],d[1][5]+d[5][1]);
d[1][2]=min(d[1][2],d[1][5]+d[5][2]);
d[1][3]=min(d[1][3],d[1][5]+d[5][3]);
d[1][4]=min(d[1][4],d[1][5]+d[5][4]);
d[1][5]=min(d[1][5],d[1][5]+d[5][5]);
d[1][6]=min(d[1][6],d[1][5]+d[5][6]);
d[1][7]=min(d[1][7],d[1][5]+d[5][7]);
d[1][8]=min(d[1][8],d[1][5]+d[5][8]);
d[1][9]=min(d[1][9],d[1][5]+d[5][9]);
d[2][0]=min(d[2][0],d[2][5]+d[5][0]);
d[2][1]=min(d[2][1],d[2][5]+d[5][1]);
d[2][2]=min(d[2][2],d[2][5]+d[5][2]);
d[2][3]=min(d[2][3],d[2][5]+d[5][3]);
d[2][4]=min(d[2][4],d[2][5]+d[5][4]);
d[2][5]=min(d[2][5],d[2][5]+d[5][5]);
d[2][6]=min(d[2][6],d[2][5]+d[5][6]);
d[2][7]=min(d[2][7],d[2][5]+d[5][7]);
d[2][8]=min(d[2][8],d[2][5]+d[5][8]);
d[2][9]=min(d[2][9],d[2][5]+d[5][9]);
d[3][0]=min(d[3][0],d[3][5]+d[5][0]);
d[3][1]=min(d[3][1],d[3][5]+d[5][1]);
d[3][2]=min(d[3][2],d[3][5]+d[5][2]);
d[3][3]=min(d[3][3],d[3][5]+d[5][3]);
d[3][4]=min(d[3][4],d[3][5]+d[5][4]);
d[3][5]=min(d[3][5],d[3][5]+d[5][5]);
d[3][6]=min(d[3][6],d[3][5]+d[5][6]);
d[3][7]=min(d[3][7],d[3][5]+d[5][7]);
d[3][8]=min(d[3][8],d[3][5]+d[5][8]);
d[3][9]=min(d[3][9],d[3][5]+d[5][9]);
d[4][0]=min(d[4][0],d[4][5]+d[5][0]);
d[4][1]=min(d[4][1],d[4][5]+d[5][1]);
d[4][2]=min(d[4][2],d[4][5]+d[5][2]);
d[4][3]=min(d[4][3],d[4][5]+d[5][3]);
d[4][4]=min(d[4][4],d[4][5]+d[5][4]);
d[4][5]=min(d[4][5],d[4][5]+d[5][5]);
d[4][6]=min(d[4][6],d[4][5]+d[5][6]);
d[4][7]=min(d[4][7],d[4][5]+d[5][7]);
d[4][8]=min(d[4][8],d[4][5]+d[5][8]);
d[4][9]=min(d[4][9],d[4][5]+d[5][9]);
d[5][0]=min(d[5][0],d[5][5]+d[5][0]);
d[5][1]=min(d[5][1],d[5][5]+d[5][1]);
d[5][2]=min(d[5][2],d[5][5]+d[5][2]);
d[5][3]=min(d[5][3],d[5][5]+d[5][3]);
d[5][4]=min(d[5][4],d[5][5]+d[5][4]);
d[5][5]=min(d[5][5],d[5][5]+d[5][5]);
d[5][6]=min(d[5][6],d[5][5]+d[5][6]);
d[5][7]=min(d[5][7],d[5][5]+d[5][7]);
d[5][8]=min(d[5][8],d[5][5]+d[5][8]);
d[5][9]=min(d[5][9],d[5][5]+d[5][9]);
d[6][0]=min(d[6][0],d[6][5]+d[5][0]);
d[6][1]=min(d[6][1],d[6][5]+d[5][1]);
d[6][2]=min(d[6][2],d[6][5]+d[5][2]);
d[6][3]=min(d[6][3],d[6][5]+d[5][3]);
d[6][4]=min(d[6][4],d[6][5]+d[5][4]);
d[6][5]=min(d[6][5],d[6][5]+d[5][5]);
d[6][6]=min(d[6][6],d[6][5]+d[5][6]);
d[6][7]=min(d[6][7],d[6][5]+d[5][7]);
d[6][8]=min(d[6][8],d[6][5]+d[5][8]);
d[6][9]=min(d[6][9],d[6][5]+d[5][9]);
d[7][0]=min(d[7][0],d[7][5]+d[5][0]);
d[7][1]=min(d[7][1],d[7][5]+d[5][1]);
d[7][2]=min(d[7][2],d[7][5]+d[5][2]);
d[7][3]=min(d[7][3],d[7][5]+d[5][3]);
d[7][4]=min(d[7][4],d[7][5]+d[5][4]);
d[7][5]=min(d[7][5],d[7][5]+d[5][5]);
d[7][6]=min(d[7][6],d[7][5]+d[5][6]);
d[7][7]=min(d[7][7],d[7][5]+d[5][7]);
d[7][8]=min(d[7][8],d[7][5]+d[5][8]);
d[7][9]=min(d[7][9],d[7][5]+d[5][9]);
d[8][0]=min(d[8][0],d[8][5]+d[5][0]);
d[8][1]=min(d[8][1],d[8][5]+d[5][1]);
d[8][2]=min(d[8][2],d[8][5]+d[5][2]);
d[8][3]=min(d[8][3],d[8][5]+d[5][3]);
d[8][4]=min(d[8][4],d[8][5]+d[5][4]);
d[8][5]=min(d[8][5],d[8][5]+d[5][5]);
d[8][6]=min(d[8][6],d[8][5]+d[5][6]);
d[8][7]=min(d[8][7],d[8][5]+d[5][7]);
d[8][8]=min(d[8][8],d[8][5]+d[5][8]);
d[8][9]=min(d[8][9],d[8][5]+d[5][9]);
d[9][0]=min(d[9][0],d[9][5]+d[5][0]);
d[9][1]=min(d[9][1],d[9][5]+d[5][1]);
d[9][2]=min(d[9][2],d[9][5]+d[5][2]);
d[9][3]=min(d[9][3],d[9][5]+d[5][3]);
d[9][4]=min(d[9][4],d[9][5]+d[5][4]);
d[9][5]=min(d[9][5],d[9][5]+d[5][5]);
d[9][6]=min(d[9][6],d[9][5]+d[5][6]);
d[9][7]=min(d[9][7],d[9][5]+d[5][7]);
d[9][8]=min(d[9][8],d[9][5]+d[5][8]);
d[9][9]=min(d[9][9],d[9][5]+d[5][9]);
d[0][0]=min(d[0][0],d[0][6]+d[6][0]);
d[0][1]=min(d[0][1],d[0][6]+d[6][1]);
d[0][2]=min(d[0][2],d[0][6]+d[6][2]);
d[0][3]=min(d[0][3],d[0][6]+d[6][3]);
d[0][4]=min(d[0][4],d[0][6]+d[6][4]);
d[0][5]=min(d[0][5],d[0][6]+d[6][5]);
d[0][6]=min(d[0][6],d[0][6]+d[6][6]);
d[0][7]=min(d[0][7],d[0][6]+d[6][7]);
d[0][8]=min(d[0][8],d[0][6]+d[6][8]);
d[0][9]=min(d[0][9],d[0][6]+d[6][9]);
d[1][0]=min(d[1][0],d[1][6]+d[6][0]);
d[1][1]=min(d[1][1],d[1][6]+d[6][1]);
d[1][2]=min(d[1][2],d[1][6]+d[6][2]);
d[1][3]=min(d[1][3],d[1][6]+d[6][3]);
d[1][4]=min(d[1][4],d[1][6]+d[6][4]);
d[1][5]=min(d[1][5],d[1][6]+d[6][5]);
d[1][6]=min(d[1][6],d[1][6]+d[6][6]);
d[1][7]=min(d[1][7],d[1][6]+d[6][7]);
d[1][8]=min(d[1][8],d[1][6]+d[6][8]);
d[1][9]=min(d[1][9],d[1][6]+d[6][9]);
d[2][0]=min(d[2][0],d[2][6]+d[6][0]);
d[2][1]=min(d[2][1],d[2][6]+d[6][1]);
d[2][2]=min(d[2][2],d[2][6]+d[6][2]);
d[2][3]=min(d[2][3],d[2][6]+d[6][3]);
d[2][4]=min(d[2][4],d[2][6]+d[6][4]);
d[2][5]=min(d[2][5],d[2][6]+d[6][5]);
d[2][6]=min(d[2][6],d[2][6]+d[6][6]);
d[2][7]=min(d[2][7],d[2][6]+d[6][7]);
d[2][8]=min(d[2][8],d[2][6]+d[6][8]);
d[2][9]=min(d[2][9],d[2][6]+d[6][9]);
d[3][0]=min(d[3][0],d[3][6]+d[6][0]);
d[3][1]=min(d[3][1],d[3][6]+d[6][1]);
d[3][2]=min(d[3][2],d[3][6]+d[6][2]);
d[3][3]=min(d[3][3],d[3][6]+d[6][3]);
d[3][4]=min(d[3][4],d[3][6]+d[6][4]);
d[3][5]=min(d[3][5],d[3][6]+d[6][5]);
d[3][6]=min(d[3][6],d[3][6]+d[6][6]);
d[3][7]=min(d[3][7],d[3][6]+d[6][7]);
d[3][8]=min(d[3][8],d[3][6]+d[6][8]);
d[3][9]=min(d[3][9],d[3][6]+d[6][9]);
d[4][0]=min(d[4][0],d[4][6]+d[6][0]);
d[4][1]=min(d[4][1],d[4][6]+d[6][1]);
d[4][2]=min(d[4][2],d[4][6]+d[6][2]);
d[4][3]=min(d[4][3],d[4][6]+d[6][3]);
d[4][4]=min(d[4][4],d[4][6]+d[6][4]);
d[4][5]=min(d[4][5],d[4][6]+d[6][5]);
d[4][6]=min(d[4][6],d[4][6]+d[6][6]);
d[4][7]=min(d[4][7],d[4][6]+d[6][7]);
d[4][8]=min(d[4][8],d[4][6]+d[6][8]);
d[4][9]=min(d[4][9],d[4][6]+d[6][9]);
d[5][0]=min(d[5][0],d[5][6]+d[6][0]);
d[5][1]=min(d[5][1],d[5][6]+d[6][1]);
d[5][2]=min(d[5][2],d[5][6]+d[6][2]);
d[5][3]=min(d[5][3],d[5][6]+d[6][3]);
d[5][4]=min(d[5][4],d[5][6]+d[6][4]);
d[5][5]=min(d[5][5],d[5][6]+d[6][5]);
d[5][6]=min(d[5][6],d[5][6]+d[6][6]);
d[5][7]=min(d[5][7],d[5][6]+d[6][7]);
d[5][8]=min(d[5][8],d[5][6]+d[6][8]);
d[5][9]=min(d[5][9],d[5][6]+d[6][9]);
d[6][0]=min(d[6][0],d[6][6]+d[6][0]);
d[6][1]=min(d[6][1],d[6][6]+d[6][1]);
d[6][2]=min(d[6][2],d[6][6]+d[6][2]);
d[6][3]=min(d[6][3],d[6][6]+d[6][3]);
d[6][4]=min(d[6][4],d[6][6]+d[6][4]);
d[6][5]=min(d[6][5],d[6][6]+d[6][5]);
d[6][6]=min(d[6][6],d[6][6]+d[6][6]);
d[6][7]=min(d[6][7],d[6][6]+d[6][7]);
d[6][8]=min(d[6][8],d[6][6]+d[6][8]);
d[6][9]=min(d[6][9],d[6][6]+d[6][9]);
d[7][0]=min(d[7][0],d[7][6]+d[6][0]);
d[7][1]=min(d[7][1],d[7][6]+d[6][1]);
d[7][2]=min(d[7][2],d[7][6]+d[6][2]);
d[7][3]=min(d[7][3],d[7][6]+d[6][3]);
d[7][4]=min(d[7][4],d[7][6]+d[6][4]);
d[7][5]=min(d[7][5],d[7][6]+d[6][5]);
d[7][6]=min(d[7][6],d[7][6]+d[6][6]);
d[7][7]=min(d[7][7],d[7][6]+d[6][7]);
d[7][8]=min(d[7][8],d[7][6]+d[6][8]);
d[7][9]=min(d[7][9],d[7][6]+d[6][9]);
d[8][0]=min(d[8][0],d[8][6]+d[6][0]);
d[8][1]=min(d[8][1],d[8][6]+d[6][1]);
d[8][2]=min(d[8][2],d[8][6]+d[6][2]);
d[8][3]=min(d[8][3],d[8][6]+d[6][3]);
d[8][4]=min(d[8][4],d[8][6]+d[6][4]);
d[8][5]=min(d[8][5],d[8][6]+d[6][5]);
d[8][6]=min(d[8][6],d[8][6]+d[6][6]);
d[8][7]=min(d[8][7],d[8][6]+d[6][7]);
d[8][8]=min(d[8][8],d[8][6]+d[6][8]);
d[8][9]=min(d[8][9],d[8][6]+d[6][9]);
d[9][0]=min(d[9][0],d[9][6]+d[6][0]);
d[9][1]=min(d[9][1],d[9][6]+d[6][1]);
d[9][2]=min(d[9][2],d[9][6]+d[6][2]);
d[9][3]=min(d[9][3],d[9][6]+d[6][3]);
d[9][4]=min(d[9][4],d[9][6]+d[6][4]);
d[9][5]=min(d[9][5],d[9][6]+d[6][5]);
d[9][6]=min(d[9][6],d[9][6]+d[6][6]);
d[9][7]=min(d[9][7],d[9][6]+d[6][7]);
d[9][8]=min(d[9][8],d[9][6]+d[6][8]);
d[9][9]=min(d[9][9],d[9][6]+d[6][9]);
d[0][0]=min(d[0][0],d[0][7]+d[7][0]);
d[0][1]=min(d[0][1],d[0][7]+d[7][1]);
d[0][2]=min(d[0][2],d[0][7]+d[7][2]);
d[0][3]=min(d[0][3],d[0][7]+d[7][3]);
d[0][4]=min(d[0][4],d[0][7]+d[7][4]);
d[0][5]=min(d[0][5],d[0][7]+d[7][5]);
d[0][6]=min(d[0][6],d[0][7]+d[7][6]);
d[0][7]=min(d[0][7],d[0][7]+d[7][7]);
d[0][8]=min(d[0][8],d[0][7]+d[7][8]);
d[0][9]=min(d[0][9],d[0][7]+d[7][9]);
d[1][0]=min(d[1][0],d[1][7]+d[7][0]);
d[1][1]=min(d[1][1],d[1][7]+d[7][1]);
d[1][2]=min(d[1][2],d[1][7]+d[7][2]);
d[1][3]=min(d[1][3],d[1][7]+d[7][3]);
d[1][4]=min(d[1][4],d[1][7]+d[7][4]);
d[1][5]=min(d[1][5],d[1][7]+d[7][5]);
d[1][6]=min(d[1][6],d[1][7]+d[7][6]);
d[1][7]=min(d[1][7],d[1][7]+d[7][7]);
d[1][8]=min(d[1][8],d[1][7]+d[7][8]);
d[1][9]=min(d[1][9],d[1][7]+d[7][9]);
d[2][0]=min(d[2][0],d[2][7]+d[7][0]);
d[2][1]=min(d[2][1],d[2][7]+d[7][1]);
d[2][2]=min(d[2][2],d[2][7]+d[7][2]);
d[2][3]=min(d[2][3],d[2][7]+d[7][3]);
d[2][4]=min(d[2][4],d[2][7]+d[7][4]);
d[2][5]=min(d[2][5],d[2][7]+d[7][5]);
d[2][6]=min(d[2][6],d[2][7]+d[7][6]);
d[2][7]=min(d[2][7],d[2][7]+d[7][7]);
d[2][8]=min(d[2][8],d[2][7]+d[7][8]);
d[2][9]=min(d[2][9],d[2][7]+d[7][9]);
d[3][0]=min(d[3][0],d[3][7]+d[7][0]);
d[3][1]=min(d[3][1],d[3][7]+d[7][1]);
d[3][2]=min(d[3][2],d[3][7]+d[7][2]);
d[3][3]=min(d[3][3],d[3][7]+d[7][3]);
d[3][4]=min(d[3][4],d[3][7]+d[7][4]);
d[3][5]=min(d[3][5],d[3][7]+d[7][5]);
d[3][6]=min(d[3][6],d[3][7]+d[7][6]);
d[3][7]=min(d[3][7],d[3][7]+d[7][7]);
d[3][8]=min(d[3][8],d[3][7]+d[7][8]);
d[3][9]=min(d[3][9],d[3][7]+d[7][9]);
d[4][0]=min(d[4][0],d[4][7]+d[7][0]);
d[4][1]=min(d[4][1],d[4][7]+d[7][1]);
d[4][2]=min(d[4][2],d[4][7]+d[7][2]);
d[4][3]=min(d[4][3],d[4][7]+d[7][3]);
d[4][4]=min(d[4][4],d[4][7]+d[7][4]);
d[4][5]=min(d[4][5],d[4][7]+d[7][5]);
d[4][6]=min(d[4][6],d[4][7]+d[7][6]);
d[4][7]=min(d[4][7],d[4][7]+d[7][7]);
d[4][8]=min(d[4][8],d[4][7]+d[7][8]);
d[4][9]=min(d[4][9],d[4][7]+d[7][9]);
d[5][0]=min(d[5][0],d[5][7]+d[7][0]);
d[5][1]=min(d[5][1],d[5][7]+d[7][1]);
d[5][2]=min(d[5][2],d[5][7]+d[7][2]);
d[5][3]=min(d[5][3],d[5][7]+d[7][3]);
d[5][4]=min(d[5][4],d[5][7]+d[7][4]);
d[5][5]=min(d[5][5],d[5][7]+d[7][5]);
d[5][6]=min(d[5][6],d[5][7]+d[7][6]);
d[5][7]=min(d[5][7],d[5][7]+d[7][7]);
d[5][8]=min(d[5][8],d[5][7]+d[7][8]);
d[5][9]=min(d[5][9],d[5][7]+d[7][9]);
d[6][0]=min(d[6][0],d[6][7]+d[7][0]);
d[6][1]=min(d[6][1],d[6][7]+d[7][1]);
d[6][2]=min(d[6][2],d[6][7]+d[7][2]);
d[6][3]=min(d[6][3],d[6][7]+d[7][3]);
d[6][4]=min(d[6][4],d[6][7]+d[7][4]);
d[6][5]=min(d[6][5],d[6][7]+d[7][5]);
d[6][6]=min(d[6][6],d[6][7]+d[7][6]);
d[6][7]=min(d[6][7],d[6][7]+d[7][7]);
d[6][8]=min(d[6][8],d[6][7]+d[7][8]);
d[6][9]=min(d[6][9],d[6][7]+d[7][9]);
d[7][0]=min(d[7][0],d[7][7]+d[7][0]);
d[7][1]=min(d[7][1],d[7][7]+d[7][1]);
d[7][2]=min(d[7][2],d[7][7]+d[7][2]);
d[7][3]=min(d[7][3],d[7][7]+d[7][3]);
d[7][4]=min(d[7][4],d[7][7]+d[7][4]);
d[7][5]=min(d[7][5],d[7][7]+d[7][5]);
d[7][6]=min(d[7][6],d[7][7]+d[7][6]);
d[7][7]=min(d[7][7],d[7][7]+d[7][7]);
d[7][8]=min(d[7][8],d[7][7]+d[7][8]);
d[7][9]=min(d[7][9],d[7][7]+d[7][9]);
d[8][0]=min(d[8][0],d[8][7]+d[7][0]);
d[8][1]=min(d[8][1],d[8][7]+d[7][1]);
d[8][2]=min(d[8][2],d[8][7]+d[7][2]);
d[8][3]=min(d[8][3],d[8][7]+d[7][3]);
d[8][4]=min(d[8][4],d[8][7]+d[7][4]);
d[8][5]=min(d[8][5],d[8][7]+d[7][5]);
d[8][6]=min(d[8][6],d[8][7]+d[7][6]);
d[8][7]=min(d[8][7],d[8][7]+d[7][7]);
d[8][8]=min(d[8][8],d[8][7]+d[7][8]);
d[8][9]=min(d[8][9],d[8][7]+d[7][9]);
d[9][0]=min(d[9][0],d[9][7]+d[7][0]);
d[9][1]=min(d[9][1],d[9][7]+d[7][1]);
d[9][2]=min(d[9][2],d[9][7]+d[7][2]);
d[9][3]=min(d[9][3],d[9][7]+d[7][3]);
d[9][4]=min(d[9][4],d[9][7]+d[7][4]);
d[9][5]=min(d[9][5],d[9][7]+d[7][5]);
d[9][6]=min(d[9][6],d[9][7]+d[7][6]);
d[9][7]=min(d[9][7],d[9][7]+d[7][7]);
d[9][8]=min(d[9][8],d[9][7]+d[7][8]);
d[9][9]=min(d[9][9],d[9][7]+d[7][9]);
d[0][0]=min(d[0][0],d[0][8]+d[8][0]);
d[0][1]=min(d[0][1],d[0][8]+d[8][1]);
d[0][2]=min(d[0][2],d[0][8]+d[8][2]);
d[0][3]=min(d[0][3],d[0][8]+d[8][3]);
d[0][4]=min(d[0][4],d[0][8]+d[8][4]);
d[0][5]=min(d[0][5],d[0][8]+d[8][5]);
d[0][6]=min(d[0][6],d[0][8]+d[8][6]);
d[0][7]=min(d[0][7],d[0][8]+d[8][7]);
d[0][8]=min(d[0][8],d[0][8]+d[8][8]);
d[0][9]=min(d[0][9],d[0][8]+d[8][9]);
d[1][0]=min(d[1][0],d[1][8]+d[8][0]);
d[1][1]=min(d[1][1],d[1][8]+d[8][1]);
d[1][2]=min(d[1][2],d[1][8]+d[8][2]);
d[1][3]=min(d[1][3],d[1][8]+d[8][3]);
d[1][4]=min(d[1][4],d[1][8]+d[8][4]);
d[1][5]=min(d[1][5],d[1][8]+d[8][5]);
d[1][6]=min(d[1][6],d[1][8]+d[8][6]);
d[1][7]=min(d[1][7],d[1][8]+d[8][7]);
d[1][8]=min(d[1][8],d[1][8]+d[8][8]);
d[1][9]=min(d[1][9],d[1][8]+d[8][9]);
d[2][0]=min(d[2][0],d[2][8]+d[8][0]);
d[2][1]=min(d[2][1],d[2][8]+d[8][1]);
d[2][2]=min(d[2][2],d[2][8]+d[8][2]);
d[2][3]=min(d[2][3],d[2][8]+d[8][3]);
d[2][4]=min(d[2][4],d[2][8]+d[8][4]);
d[2][5]=min(d[2][5],d[2][8]+d[8][5]);
d[2][6]=min(d[2][6],d[2][8]+d[8][6]);
d[2][7]=min(d[2][7],d[2][8]+d[8][7]);
d[2][8]=min(d[2][8],d[2][8]+d[8][8]);
d[2][9]=min(d[2][9],d[2][8]+d[8][9]);
d[3][0]=min(d[3][0],d[3][8]+d[8][0]);
d[3][1]=min(d[3][1],d[3][8]+d[8][1]);
d[3][2]=min(d[3][2],d[3][8]+d[8][2]);
d[3][3]=min(d[3][3],d[3][8]+d[8][3]);
d[3][4]=min(d[3][4],d[3][8]+d[8][4]);
d[3][5]=min(d[3][5],d[3][8]+d[8][5]);
d[3][6]=min(d[3][6],d[3][8]+d[8][6]);
d[3][7]=min(d[3][7],d[3][8]+d[8][7]);
d[3][8]=min(d[3][8],d[3][8]+d[8][8]);
d[3][9]=min(d[3][9],d[3][8]+d[8][9]);
d[4][0]=min(d[4][0],d[4][8]+d[8][0]);
d[4][1]=min(d[4][1],d[4][8]+d[8][1]);
d[4][2]=min(d[4][2],d[4][8]+d[8][2]);
d[4][3]=min(d[4][3],d[4][8]+d[8][3]);
d[4][4]=min(d[4][4],d[4][8]+d[8][4]);
d[4][5]=min(d[4][5],d[4][8]+d[8][5]);
d[4][6]=min(d[4][6],d[4][8]+d[8][6]);
d[4][7]=min(d[4][7],d[4][8]+d[8][7]);
d[4][8]=min(d[4][8],d[4][8]+d[8][8]);
d[4][9]=min(d[4][9],d[4][8]+d[8][9]);
d[5][0]=min(d[5][0],d[5][8]+d[8][0]);
d[5][1]=min(d[5][1],d[5][8]+d[8][1]);
d[5][2]=min(d[5][2],d[5][8]+d[8][2]);
d[5][3]=min(d[5][3],d[5][8]+d[8][3]);
d[5][4]=min(d[5][4],d[5][8]+d[8][4]);
d[5][5]=min(d[5][5],d[5][8]+d[8][5]);
d[5][6]=min(d[5][6],d[5][8]+d[8][6]);
d[5][7]=min(d[5][7],d[5][8]+d[8][7]);
d[5][8]=min(d[5][8],d[5][8]+d[8][8]);
d[5][9]=min(d[5][9],d[5][8]+d[8][9]);
d[6][0]=min(d[6][0],d[6][8]+d[8][0]);
d[6][1]=min(d[6][1],d[6][8]+d[8][1]);
d[6][2]=min(d[6][2],d[6][8]+d[8][2]);
d[6][3]=min(d[6][3],d[6][8]+d[8][3]);
d[6][4]=min(d[6][4],d[6][8]+d[8][4]);
d[6][5]=min(d[6][5],d[6][8]+d[8][5]);
d[6][6]=min(d[6][6],d[6][8]+d[8][6]);
d[6][7]=min(d[6][7],d[6][8]+d[8][7]);
d[6][8]=min(d[6][8],d[6][8]+d[8][8]);
d[6][9]=min(d[6][9],d[6][8]+d[8][9]);
d[7][0]=min(d[7][0],d[7][8]+d[8][0]);
d[7][1]=min(d[7][1],d[7][8]+d[8][1]);
d[7][2]=min(d[7][2],d[7][8]+d[8][2]);
d[7][3]=min(d[7][3],d[7][8]+d[8][3]);
d[7][4]=min(d[7][4],d[7][8]+d[8][4]);
d[7][5]=min(d[7][5],d[7][8]+d[8][5]);
d[7][6]=min(d[7][6],d[7][8]+d[8][6]);
d[7][7]=min(d[7][7],d[7][8]+d[8][7]);
d[7][8]=min(d[7][8],d[7][8]+d[8][8]);
d[7][9]=min(d[7][9],d[7][8]+d[8][9]);
d[8][0]=min(d[8][0],d[8][8]+d[8][0]);
d[8][1]=min(d[8][1],d[8][8]+d[8][1]);
d[8][2]=min(d[8][2],d[8][8]+d[8][2]);
d[8][3]=min(d[8][3],d[8][8]+d[8][3]);
d[8][4]=min(d[8][4],d[8][8]+d[8][4]);
d[8][5]=min(d[8][5],d[8][8]+d[8][5]);
d[8][6]=min(d[8][6],d[8][8]+d[8][6]);
d[8][7]=min(d[8][7],d[8][8]+d[8][7]);
d[8][8]=min(d[8][8],d[8][8]+d[8][8]);
d[8][9]=min(d[8][9],d[8][8]+d[8][9]);
d[9][0]=min(d[9][0],d[9][8]+d[8][0]);
d[9][1]=min(d[9][1],d[9][8]+d[8][1]);
d[9][2]=min(d[9][2],d[9][8]+d[8][2]);
d[9][3]=min(d[9][3],d[9][8]+d[8][3]);
d[9][4]=min(d[9][4],d[9][8]+d[8][4]);
d[9][5]=min(d[9][5],d[9][8]+d[8][5]);
d[9][6]=min(d[9][6],d[9][8]+d[8][6]);
d[9][7]=min(d[9][7],d[9][8]+d[8][7]);
d[9][8]=min(d[9][8],d[9][8]+d[8][8]);
d[9][9]=min(d[9][9],d[9][8]+d[8][9]);
d[0][0]=min(d[0][0],d[0][9]+d[9][0]);
d[0][1]=min(d[0][1],d[0][9]+d[9][1]);
d[0][2]=min(d[0][2],d[0][9]+d[9][2]);
d[0][3]=min(d[0][3],d[0][9]+d[9][3]);
d[0][4]=min(d[0][4],d[0][9]+d[9][4]);
d[0][5]=min(d[0][5],d[0][9]+d[9][5]);
d[0][6]=min(d[0][6],d[0][9]+d[9][6]);
d[0][7]=min(d[0][7],d[0][9]+d[9][7]);
d[0][8]=min(d[0][8],d[0][9]+d[9][8]);
d[0][9]=min(d[0][9],d[0][9]+d[9][9]);
d[1][0]=min(d[1][0],d[1][9]+d[9][0]);
d[1][1]=min(d[1][1],d[1][9]+d[9][1]);
d[1][2]=min(d[1][2],d[1][9]+d[9][2]);
d[1][3]=min(d[1][3],d[1][9]+d[9][3]);
d[1][4]=min(d[1][4],d[1][9]+d[9][4]);
d[1][5]=min(d[1][5],d[1][9]+d[9][5]);
d[1][6]=min(d[1][6],d[1][9]+d[9][6]);
d[1][7]=min(d[1][7],d[1][9]+d[9][7]);
d[1][8]=min(d[1][8],d[1][9]+d[9][8]);
d[1][9]=min(d[1][9],d[1][9]+d[9][9]);
d[2][0]=min(d[2][0],d[2][9]+d[9][0]);
d[2][1]=min(d[2][1],d[2][9]+d[9][1]);
d[2][2]=min(d[2][2],d[2][9]+d[9][2]);
d[2][3]=min(d[2][3],d[2][9]+d[9][3]);
d[2][4]=min(d[2][4],d[2][9]+d[9][4]);
d[2][5]=min(d[2][5],d[2][9]+d[9][5]);
d[2][6]=min(d[2][6],d[2][9]+d[9][6]);
d[2][7]=min(d[2][7],d[2][9]+d[9][7]);
d[2][8]=min(d[2][8],d[2][9]+d[9][8]);
d[2][9]=min(d[2][9],d[2][9]+d[9][9]);
d[3][0]=min(d[3][0],d[3][9]+d[9][0]);
d[3][1]=min(d[3][1],d[3][9]+d[9][1]);
d[3][2]=min(d[3][2],d[3][9]+d[9][2]);
d[3][3]=min(d[3][3],d[3][9]+d[9][3]);
d[3][4]=min(d[3][4],d[3][9]+d[9][4]);
d[3][5]=min(d[3][5],d[3][9]+d[9][5]);
d[3][6]=min(d[3][6],d[3][9]+d[9][6]);
d[3][7]=min(d[3][7],d[3][9]+d[9][7]);
d[3][8]=min(d[3][8],d[3][9]+d[9][8]);
d[3][9]=min(d[3][9],d[3][9]+d[9][9]);
d[4][0]=min(d[4][0],d[4][9]+d[9][0]);
d[4][1]=min(d[4][1],d[4][9]+d[9][1]);
d[4][2]=min(d[4][2],d[4][9]+d[9][2]);
d[4][3]=min(d[4][3],d[4][9]+d[9][3]);
d[4][4]=min(d[4][4],d[4][9]+d[9][4]);
d[4][5]=min(d[4][5],d[4][9]+d[9][5]);
d[4][6]=min(d[4][6],d[4][9]+d[9][6]);
d[4][7]=min(d[4][7],d[4][9]+d[9][7]);
d[4][8]=min(d[4][8],d[4][9]+d[9][8]);
d[4][9]=min(d[4][9],d[4][9]+d[9][9]);
d[5][0]=min(d[5][0],d[5][9]+d[9][0]);
d[5][1]=min(d[5][1],d[5][9]+d[9][1]);
d[5][2]=min(d[5][2],d[5][9]+d[9][2]);
d[5][3]=min(d[5][3],d[5][9]+d[9][3]);
d[5][4]=min(d[5][4],d[5][9]+d[9][4]);
d[5][5]=min(d[5][5],d[5][9]+d[9][5]);
d[5][6]=min(d[5][6],d[5][9]+d[9][6]);
d[5][7]=min(d[5][7],d[5][9]+d[9][7]);
d[5][8]=min(d[5][8],d[5][9]+d[9][8]);
d[5][9]=min(d[5][9],d[5][9]+d[9][9]);
d[6][0]=min(d[6][0],d[6][9]+d[9][0]);
d[6][1]=min(d[6][1],d[6][9]+d[9][1]);
d[6][2]=min(d[6][2],d[6][9]+d[9][2]);
d[6][3]=min(d[6][3],d[6][9]+d[9][3]);
d[6][4]=min(d[6][4],d[6][9]+d[9][4]);
d[6][5]=min(d[6][5],d[6][9]+d[9][5]);
d[6][6]=min(d[6][6],d[6][9]+d[9][6]);
d[6][7]=min(d[6][7],d[6][9]+d[9][7]);
d[6][8]=min(d[6][8],d[6][9]+d[9][8]);
d[6][9]=min(d[6][9],d[6][9]+d[9][9]);
d[7][0]=min(d[7][0],d[7][9]+d[9][0]);
d[7][1]=min(d[7][1],d[7][9]+d[9][1]);
d[7][2]=min(d[7][2],d[7][9]+d[9][2]);
d[7][3]=min(d[7][3],d[7][9]+d[9][3]);
d[7][4]=min(d[7][4],d[7][9]+d[9][4]);
d[7][5]=min(d[7][5],d[7][9]+d[9][5]);
d[7][6]=min(d[7][6],d[7][9]+d[9][6]);
d[7][7]=min(d[7][7],d[7][9]+d[9][7]);
d[7][8]=min(d[7][8],d[7][9]+d[9][8]);
d[7][9]=min(d[7][9],d[7][9]+d[9][9]);
d[8][0]=min(d[8][0],d[8][9]+d[9][0]);
d[8][1]=min(d[8][1],d[8][9]+d[9][1]);
d[8][2]=min(d[8][2],d[8][9]+d[9][2]);
d[8][3]=min(d[8][3],d[8][9]+d[9][3]);
d[8][4]=min(d[8][4],d[8][9]+d[9][4]);
d[8][5]=min(d[8][5],d[8][9]+d[9][5]);
d[8][6]=min(d[8][6],d[8][9]+d[9][6]);
d[8][7]=min(d[8][7],d[8][9]+d[9][7]);
d[8][8]=min(d[8][8],d[8][9]+d[9][8]);
d[8][9]=min(d[8][9],d[8][9]+d[9][9]);
d[9][0]=min(d[9][0],d[9][9]+d[9][0]);
d[9][1]=min(d[9][1],d[9][9]+d[9][1]);
d[9][2]=min(d[9][2],d[9][9]+d[9][2]);
d[9][3]=min(d[9][3],d[9][9]+d[9][3]);
d[9][4]=min(d[9][4],d[9][9]+d[9][4]);
d[9][5]=min(d[9][5],d[9][9]+d[9][5]);
d[9][6]=min(d[9][6],d[9][9]+d[9][6]);
d[9][7]=min(d[9][7],d[9][9]+d[9][7]);
d[9][8]=min(d[9][8],d[9][9]+d[9][8]);
d[9][9]=min(d[9][9],d[9][9]+d[9][9]);
ans=(d[0][0]==999999999)?ans:max(ans,d[0][0]);
ans=(d[0][1]==999999999)?ans:max(ans,d[0][1]);
ans=(d[0][2]==999999999)?ans:max(ans,d[0][2]);
ans=(d[0][3]==999999999)?ans:max(ans,d[0][3]);
ans=(d[0][4]==999999999)?ans:max(ans,d[0][4]);
ans=(d[0][5]==999999999)?ans:max(ans,d[0][5]);
ans=(d[0][6]==999999999)?ans:max(ans,d[0][6]);
ans=(d[0][7]==999999999)?ans:max(ans,d[0][7]);
ans=(d[0][8]==999999999)?ans:max(ans,d[0][8]);
ans=(d[0][9]==999999999)?ans:max(ans,d[0][9]);
ans=(d[1][0]==999999999)?ans:max(ans,d[1][0]);
ans=(d[1][1]==999999999)?ans:max(ans,d[1][1]);
ans=(d[1][2]==999999999)?ans:max(ans,d[1][2]);
ans=(d[1][3]==999999999)?ans:max(ans,d[1][3]);
ans=(d[1][4]==999999999)?ans:max(ans,d[1][4]);
ans=(d[1][5]==999999999)?ans:max(ans,d[1][5]);
ans=(d[1][6]==999999999)?ans:max(ans,d[1][6]);
ans=(d[1][7]==999999999)?ans:max(ans,d[1][7]);
ans=(d[1][8]==999999999)?ans:max(ans,d[1][8]);
ans=(d[1][9]==999999999)?ans:max(ans,d[1][9]);
ans=(d[2][0]==999999999)?ans:max(ans,d[2][0]);
ans=(d[2][1]==999999999)?ans:max(ans,d[2][1]);
ans=(d[2][2]==999999999)?ans:max(ans,d[2][2]);
ans=(d[2][3]==999999999)?ans:max(ans,d[2][3]);
ans=(d[2][4]==999999999)?ans:max(ans,d[2][4]);
ans=(d[2][5]==999999999)?ans:max(ans,d[2][5]);
ans=(d[2][6]==999999999)?ans:max(ans,d[2][6]);
ans=(d[2][7]==999999999)?ans:max(ans,d[2][7]);
ans=(d[2][8]==999999999)?ans:max(ans,d[2][8]);
ans=(d[2][9]==999999999)?ans:max(ans,d[2][9]);
ans=(d[3][0]==999999999)?ans:max(ans,d[3][0]);
ans=(d[3][1]==999999999)?ans:max(ans,d[3][1]);
ans=(d[3][2]==999999999)?ans:max(ans,d[3][2]);
ans=(d[3][3]==999999999)?ans:max(ans,d[3][3]);
ans=(d[3][4]==999999999)?ans:max(ans,d[3][4]);
ans=(d[3][5]==999999999)?ans:max(ans,d[3][5]);
ans=(d[3][6]==999999999)?ans:max(ans,d[3][6]);
ans=(d[3][7]==999999999)?ans:max(ans,d[3][7]);
ans=(d[3][8]==999999999)?ans:max(ans,d[3][8]);
ans=(d[3][9]==999999999)?ans:max(ans,d[3][9]);
ans=(d[4][0]==999999999)?ans:max(ans,d[4][0]);
ans=(d[4][1]==999999999)?ans:max(ans,d[4][1]);
ans=(d[4][2]==999999999)?ans:max(ans,d[4][2]);
ans=(d[4][3]==999999999)?ans:max(ans,d[4][3]);
ans=(d[4][4]==999999999)?ans:max(ans,d[4][4]);
ans=(d[4][5]==999999999)?ans:max(ans,d[4][5]);
ans=(d[4][6]==999999999)?ans:max(ans,d[4][6]);
ans=(d[4][7]==999999999)?ans:max(ans,d[4][7]);
ans=(d[4][8]==999999999)?ans:max(ans,d[4][8]);
ans=(d[4][9]==999999999)?ans:max(ans,d[4][9]);
ans=(d[5][0]==999999999)?ans:max(ans,d[5][0]);
ans=(d[5][1]==999999999)?ans:max(ans,d[5][1]);
ans=(d[5][2]==999999999)?ans:max(ans,d[5][2]);
ans=(d[5][3]==999999999)?ans:max(ans,d[5][3]);
ans=(d[5][4]==999999999)?ans:max(ans,d[5][4]);
ans=(d[5][5]==999999999)?ans:max(ans,d[5][5]);
ans=(d[5][6]==999999999)?ans:max(ans,d[5][6]);
ans=(d[5][7]==999999999)?ans:max(ans,d[5][7]);
ans=(d[5][8]==999999999)?ans:max(ans,d[5][8]);
ans=(d[5][9]==999999999)?ans:max(ans,d[5][9]);
ans=(d[6][0]==999999999)?ans:max(ans,d[6][0]);
ans=(d[6][1]==999999999)?ans:max(ans,d[6][1]);
ans=(d[6][2]==999999999)?ans:max(ans,d[6][2]);
ans=(d[6][3]==999999999)?ans:max(ans,d[6][3]);
ans=(d[6][4]==999999999)?ans:max(ans,d[6][4]);
ans=(d[6][5]==999999999)?ans:max(ans,d[6][5]);
ans=(d[6][6]==999999999)?ans:max(ans,d[6][6]);
ans=(d[6][7]==999999999)?ans:max(ans,d[6][7]);
ans=(d[6][8]==999999999)?ans:max(ans,d[6][8]);
ans=(d[6][9]==999999999)?ans:max(ans,d[6][9]);
ans=(d[7][0]==999999999)?ans:max(ans,d[7][0]);
ans=(d[7][1]==999999999)?ans:max(ans,d[7][1]);
ans=(d[7][2]==999999999)?ans:max(ans,d[7][2]);
ans=(d[7][3]==999999999)?ans:max(ans,d[7][3]);
ans=(d[7][4]==999999999)?ans:max(ans,d[7][4]);
ans=(d[7][5]==999999999)?ans:max(ans,d[7][5]);
ans=(d[7][6]==999999999)?ans:max(ans,d[7][6]);
ans=(d[7][7]==999999999)?ans:max(ans,d[7][7]);
ans=(d[7][8]==999999999)?ans:max(ans,d[7][8]);
ans=(d[7][9]==999999999)?ans:max(ans,d[7][9]);
ans=(d[8][0]==999999999)?ans:max(ans,d[8][0]);
ans=(d[8][1]==999999999)?ans:max(ans,d[8][1]);
ans=(d[8][2]==999999999)?ans:max(ans,d[8][2]);
ans=(d[8][3]==999999999)?ans:max(ans,d[8][3]);
ans=(d[8][4]==999999999)?ans:max(ans,d[8][4]);
ans=(d[8][5]==999999999)?ans:max(ans,d[8][5]);
ans=(d[8][6]==999999999)?ans:max(ans,d[8][6]);
ans=(d[8][7]==999999999)?ans:max(ans,d[8][7]);
ans=(d[8][8]==999999999)?ans:max(ans,d[8][8]);
ans=(d[8][9]==999999999)?ans:max(ans,d[8][9]);
ans=(d[9][0]==999999999)?ans:max(ans,d[9][0]);
ans=(d[9][1]==999999999)?ans:max(ans,d[9][1]);
ans=(d[9][2]==999999999)?ans:max(ans,d[9][2]);
ans=(d[9][3]==999999999)?ans:max(ans,d[9][3]);
ans=(d[9][4]==999999999)?ans:max(ans,d[9][4]);
ans=(d[9][5]==999999999)?ans:max(ans,d[9][5]);
ans=(d[9][6]==999999999)?ans:max(ans,d[9][6]);
ans=(d[9][7]==999999999)?ans:max(ans,d[9][7]);
ans=(d[9][8]==999999999)?ans:max(ans,d[9][8]);
ans=(d[9][9]==999999999)?ans:max(ans,d[9][9]);
printf("%d\n",ans);
return 0;
}
结束后去看了别人的代码，被自己蠢哭了
时间： 2024-11-05 22:54:06