#include #include #include #include #include #include #define llint long long using namespace std; string s; vector vec[26]; int main(void) { cin >> s; int n = s.size(); s = "#" + s; for(int i = 0; i < 26; i++) vec[i].push_back(0); for(int i = 1; i <= n; i++){ vec[s[i]-'a'].push_back(i); } for(int i = 0; i < 26; i++) vec[i].push_back(n+1); llint ans = 0; for(int i = 0; i < 26; i++){ ans += n*(n+1)/2; for(int j = 1; j < vec[i].size(); j++){ llint len = vec[i][j]-vec[i][j-1]-1; ans -= len*(len+1)/2; } } printf("%.11f\n", (double)ans / (n*(n+1)/2)); return 0; }