#include<bits/stdc++.h>
using namespace std;
char str[100010];
int a[100010];
int pr[15][100010],sf[15][100010];
long long dp[1<<15];
vector<int>vec[15];
vector<array<long long,15> >p[15],s[15];
int main(){
	scanf("%s",str+1);
	int n=strlen(str+1);
	for(int i=1;i<=n;++i) a[i]=str[i]-'A',vec[a[i]].push_back(i);
	for(int i=0;i<15;++i){
		p[i].assign(vec[i].size(),array<long long,15>());
		s[i].assign(vec[i].size(),array<long long,15>());
		for(int j=1;j<=n;++j) pr[i][j]=pr[i][j-1]+(a[j]==i);
		for(int j=n;j>=1;--j) sf[i][j]=sf[i][j+1]+(a[j]==i);
	}
	for(int i=0;i<15;++i){
		for(int j=0;j<vec[i].size();++j){
			for(int k=0;k<15;++k) if(k!=i) {
				p[i][j][k]=pr[k][vec[i][j]-1];
				s[i][j][k]=sf[k][vec[i][j]+1];
			}
		}
		for(int j=1;j<vec[i].size();++j) for(int k=0;k<15;++k) p[i][j][k]+=p[i][j-1][k];
		for(int j=(int)vec[i].size()-2;j>=0;--j) for(int k=0;k<15;++k) s[i][j][k]+=s[i][j+1][k];
	}
	memset(dp,0x3f,sizeof(dp));
	dp[0]=0;
	for(int i=0;i<(1<<15);++i){
		for(int j=0;j<15;++j) if(~i>>j&1){
			int l=1,r=n,res=0;
			while(l<=r){
				int mid=(l+r>>1);
				long long pL=0,pR=0;
				for(int k=0;k<15;++k) if(i>>k&1){
					pL+=2*pr[k][mid-1];
					pR+=2*sf[k][mid+1];
				}
				pL+=pr[j][mid-1];
				pR+=sf[j][mid+1];
				if(pL<=pR) l=mid+1,res=mid;
				else r=mid-1;
			}
			// 1~res Left, res+1~n Right
			long long det=1ll*pr[j][res]*(pr[j][res]-1)/2+1ll*sf[j][res+1]*(sf[j][res+1]-1)/2;
			int pos=lower_bound(vec[j].begin(),vec[j].end(),res+1)-vec[j].begin()-1;
			assert(pos==pr[j][res]-1);
			for(int k=0;k<15;++k) if(i>>k&1){
				det+=(pos>=0?p[j][pos][k]*2ll:0)+(pos<(int)vec[j].size()-1?s[j][pos+1][k]*2ll:0);
			}
			dp[i|(1<<j)]=min(dp[i|(1<<j)],dp[i]+det);
		}
	}
	printf("%.1lf\n",dp[(1<<15)-1]/2.0);
}