s=n="\n";l=96 for i in n+raw_input():l+=1;c=chr(l);s=(s.replace(n,c+n),s+c*s.find(n)+n)[s