#include<stdio.h>
int main(){
    char num[5000];
    int n=0;
    scanf("%s",num);
    for(int i=0;num[i]!='\0';i++){
        n+=1;
    }
    int sum=0;
    for(int i=n-1;i>0;i--){
        for(int j=i-1;j>=0;j--){
            if(num[j]<num[i]){
                sum+=1;
            }
            if(num[j]=num[i]){
                int a=i,b=j;
                while(num[a]=num[b]&&a>b){
                    a--;
                    b++;
                    if(num[a]<num[b]&&a>b){
                        sum+=1;
                        break;
                    }
                }
            }
        }
    }
    printf("%d",sum);
    return 0;
}