L=map(raw_input,[""]*100)
for l in L:print[l[:i]for i in range(20)if`L`.count(`l`[:i])>1][-1]