for(;r=readline();print(o))for(b=i=o=s=0;a=r[b++];o[i]?1:o=s)s[i++]>=a?s+=a:(i=0,s=a)