i=w=input() S=s=" " while 1:s=s[i+1:]or raw_input()+S;i=s.rfind(S,0,w);print s[:i]