#include using namespace std; #define ALL(x) x.begin(),x.end() #define rep(i,n) for(int i=0;i<(n);i++) #define debug(v) cout<<#v<<":";for(auto x:v){cout<bool chmax(T &a,const T &b){if(abool chmin(T &a,const T &b){if(b> fillnxt(string s){ int n=(int)s.size(); vector> ret(n+1,vector(26,INF)); for(int i=n-1;i>=0;i--){ rep(j,26) ret[i][j]=ret[i+1][j]; ret[i][s[i]-'a']=i; } return ret; } signed main(){ cin.tie(0); ios::sync_with_stdio(0); cout<>s; int n=(int)s.size(); auto nxt=fillnxt(s); ll sum=0; rep(j,26){ rep(i,n){ if(nxt[i][j]==INF) continue; sum+=n-nxt[i][j]; } } ll bo=(ll)(1ll*n*(n+1)/2); cout<<((double)sum)/((double)bo)<