f=open("in18_2.txt",'r')
out=open("out_32_18_2.txt",'w')
ver=f.readline().split(' ')

mat=[]
for i in range(0,len(ver)):
    inn=f.readline().split(' ')
    mat.append(inn[1:])

ans=[0]*len(mat)
n=len(mat)


for i in range(0,len(mat)):
    for j in range(0,len(mat)):
        mat[i][j]=int(mat[i][j])
        if (i != j) and mat[i][j]==0 :
            mat[i][j]=1000  ## infinity
   

 

startver=0

for interver in range(1,len(mat)):
    
    for i in range(0,len(mat)):
        for j in range(0,len(mat)):
            
            tot=mat[i][interver]+mat[interver][j]
            if(mat[i][j] > tot):
                mat[i][j]=tot



out.write("  A  B  C  D  E  F\nA"+str(mat[startver]))
f.close()
out.close()