Input = open("data5.txt","r").read().split("\n")

def WriteLine(Line):
    Line = str(Line)
    open("out5.txt","a").write(Line + "\n")
    
Cols = int(Input[0])
Rows = int(Input[1])

Input = Input[2:]

Input.insert(0,"#"*(Cols+1))
Input.append("#"*(Cols+1))
Grid = []

#,[-1,-1]
Portals =[
["a","A",[-1,-1],[-1,-1]],
["b","B",[-1,-1],[-1,-1]],
["c","C",[-1,-1],[-1,-1]],
["d","D",[-1,-1],[-1,-1]],
["e","E",[-1,-1],[-1,-1]],
["f","F",[-1,-1],[-1,-1]],
["g","G",[-1,-1],[-1,-1]],
["h","H",[-1,-1],[-1,-1]],
["i","I",[-1,-1],[-1,-1]],
["j","J",[-1,-1],[-1,-1]],
]

Points = [
["1",[-1,-1]],
["2",[-1,-1]],
["3",[-1,-1]],
["4",[-1,-1]],
["5",[-1,-1]],
]

for i in range(0,len(Input)):
    Grid.append([])
    #for Chr in "#" + Input[i] + "#":
    for j in range(0,len("#" + Input[i] + "#")):
        Chr = ("#" + Input[i] + "#")[j]
        Grid[i].append(Chr)
        for k in range(0,len(Portals)):
            if Chr==Portals[k][0]:
                Portals[k][2] = [i,j]
            elif Chr==Portals[k][1]:
                Portals[k][3] = [i,j]
        for k in range(0,len(Points)):
            if Chr==Points[k][0]:
                Points[k][1] = [i,j]

#for asdf in Grid:
    #print asdf
                
                
for Point in Points:
    Curs = [Point[1]]
    
    Changed = True
    while Changed:

        Changed = False
        #print Curs
        for i in range(0,len(Curs)):
            Cur = Curs[i]
            for Dir in [
                [Cur[0]+1,Cur[1]],
                [Cur[0]-1,Cur[1]],
                [Cur[0],Cur[1]+1],
                [Cur[0],Cur[1]-1],
                ]:
                if not Dir in Curs:
                    if Grid[Dir[0]][Dir[1]]!="#":
                        Changed = True
                        Curs.append(Dir)
        
        for Portal in Portals:
            if Portal[2] in Curs:
                if not Portal[3] in Curs:
                    Changed = True
                    Curs.append(Portal[3])
    String = ""
    for Point1 in Points:
        if not Point1==Point:
            if Point1[1] in Curs:
                String = String + " " + Point1[0]
    String = String[1:]
    print str(Point[0]) + ":" + String
    WriteLine(str(Point[0]) + ":" + String)