q=input()
tt=0
while q!=set(q):
    a=[]
    tt+=1
    i=0
    s=''
    gg=len(q)
    b=True
    while i<gg-1:
        if q[i]!=q[i+1]:
            a.append(i)
            a.append(i+1)
            b=False
            i+=1
        else:
            if b:
                s+=q[i]
            i+=1
            b=True
    s+=q[i]
    if q==s:
        break
    q=s
print(tt-1)
