p='1' while 1:s=p+`input()`;p=s[-s.rfind(p)];print p