t=str(input())
j=1
k=0
while(len(t)!=0 and t.count(t[0])==len(t)):
	if(k==len(t)-1):
		k=0
		j+=1
	if(k==0 or len(t)==2):
		if(t[0]!=t[1]):
			if(len(t)==2):
				break
			else:	
				t=t[0]+t[2:]						
	else:
		if(t[k]!=t[k-1] or t[k]!=t[k+1]):
			t=t[:k]+t[k+1:]
			k-=1
	k+=1
	
print(j)						
	