r=range(26)
while 1:
 j=1;t=p=[ord(i)-97for i in input()]
 while t!=list(r):j+=1;t=[p[t[i]]for i in r]
 print(j)