#include<iostream> using namespace std; string a; int num[30][4]; int len; int ans=0; int thisway; int book[500006]; int check(int pos){ int ret=0; for(int i=num[pos][0]+1;i<=num[pos][1];i++){ book[i]--; if(book[i]<=0){ thisway--; } } for(int i=num[pos][1]+1;i<=num[pos][2];i++){ book[i]++; if(book[i]-1==0){ thisway++; } } return thisway; } int main(){ cin>>a; len=a.size(); for(int i=0;i<len;i++){ int pos=a[i]-'a'+1; // cout<<a[i]<<" "<<pos<<" "<<num[pos][0]<<" "<<num[pos][1]<<" "<<num[pos][2]<<endl; num[pos][0]=num[pos][1]; num[pos][1]=num[pos][2]; num[pos][2]=i+1; ans+=check(pos); // cout<<ans<<endl; } cout<<ans<<endl; return 0; }