import sys;a=list(sys.stdin) for l in a: for i in range(99): if ('\n'+''.join(a)).count("\n"+l[:i])<2:print(l[:i]);break