main(a,b,s,i,j){for(;gets(s);printf("%d\n",a))for(a=1,i=26;j=--i;a=b)for(b=0;j=j[s?:""]-97,++b%a|j-i;);}