import sys

def fo_program():
    bemeneti_sorok = sys.stdin.read().splitlines()
    if not bemeneti_sorok:
        return
        
    elso_sor = bemeneti_sorok[0].split()
    M = int(elso_sor[0])
    N = int(elso_sor[1])
    
    szavak = []
    for i in range(1, M + 1):
        if i < len(bemeneti_sorok):
            szavak.append(bemeneti_sorok[i].strip())

    for i in range(M):
        aktualis = szavak[i]
        max_kozos = 0
        
        for j in range(M):
            if i == j:
                continue
            
            masik = szavak[j]

            kozos = 0
            min_hossz = min(len(aktualis), len(masik))
            while kozos < min_hossz and aktualis[kozos] == masik[kozos]:
                kozos += 1
                
            if kozos > max_kozos:
                max_kozos = kozos
        
        rovid_hossz = min(max_kozos + 1, len(aktualis))
        print(aktualis[:rovid_hossz])

if __name__ == '__main__':
    fo_program()