c=[raw_input() for i in range(100)] for w in c: for j in range(len(w)): s=1 for a in c: if w!=a and w[:j+1]==a[:j+1]:s=0 if s:print w[:j+1];break