aabbaccc

7

s=input().strip()
def compress(s, unit):
    result=''
    i=0
    while i<len(s):
        chunk=s[i:i+unit]
        count=1
        while s[i+unit:i+unit+unit]==chunk:
            count+=1; i+=unit
        result+=(str(count) if count>1 else '')+chunk
        i+=unit
    return len(result)
if len(s)==1:
    print(1)
else:
    print(min(compress(s,u) for u in range(1,len(s)//2+1)))