#include<bits/stdc++.h>
using namespace std;
int n;
int a[200005];
int m[100];
int lowbit(int x){
	return (x&(-x));
}
void add(int i,int k){
	while(i<=n+5){
		a[i]+=k;
		i+=lowbit(i);
	}
}
int sum(int i){
	int ans=0;
	while(i>0){
		ans+=a[i];
		i-=lowbit(i);
	}
	return ans;
}
int main(){
	freopen("xxxx.in","r",stdin);
	freopen("xxxx.out","w",stdout);
	string s;
	cin>>s;
	n=s.size();
	int ans=0;
	for(int i=1;i<=n;i++){
		int x=s[i-1]-'a'+1;
		if(!m[x]){
			add(i,1);
			m[x]=i;
		}
		else{
			add(m[x],-1);
			ans+=(sum(i)-sum(m[x]));
			m[x]=0;
		}   
	}
	printf("%d",ans);
}