#include using namespace std; struct Fast { Fast() { std::cin.tie(0); ios::sync_with_stdio(false); cout.precision(20); } } fast; /* define */ #define FOR(I, X, Y) for (long long(I) = (X); (I) < (Y); (I)++) #define REP(I, X, Y) for (long long(I) = (Y)-1; (I) >= (X); (I)--) #define ALL(X) (X).begin(), (X).end() #define pb push_back #define COUNT(V, X) \ (upper_bound((V).begin(), (V).end(), X) - \ lower_bound((V).begin(), (V).end(), X)) #define debug(x) cerr << #x << ':' << x << endl; #define DEBUG(v) \ { \ cerr << #v << ':'; \ for (auto xv : v) cerr << xv << ' '; \ cerr << endl; \ } #define Yes(X) cout << (X ? "Yes" : "No") << endl; #define YES(X) cout << (X ? "YES" : "NO") << endl; #define ctoi(C) (C - '0') #define pow2(x) ((long long)((long long)1 << x)) /* alias */ using ll = long long; using ld = long double; using vi = vector; using vii = vector>; using vl = vector; using vll = vector>; using pi = pair; using pl = pair; template using PQ = priority_queue; template using minPQ = priority_queue, greater>; /* const */ const long long dx[] = {1, 0, -1, 0}; const long long dy[] = {0, 1, 0, -1}; const long long dx8[] = {1, 1, 0, -1, -1, -1, 0, 1}; const long long dy8[] = {0, 1, 1, 1, 0, -1, -1, -1}; const long long dx9[] = {1, 1, 0, -1, -1, -1, 0, 1, 0}; const long long dy9[] = {0, 1, 1, 1, 0, -1, -1, -1, 0}; const int INF = 1000000007; const long long LINF = 1000000000000000007; /* func */ template inline bool chmin(T1 &a, const T2 &b) { if (a > b) a = b; return a > b; } template inline bool chmax(T1 &a, const T2 &b) { if (a < b) a = b; return a < b; } long long max(long long x, int y) { return max(x, (long long)y); } long long max(int x, long long y) { return max((long long)x, y); } long long min(long long x, int y) { return min(x, (long long)y); } long long min(int x, long long y) { return min((long long)x, y); } /* library */ /* main */ signed main() { string S; cin >> S; ll N = S.size(); ld ans = 13 * N * (N + 1); for (char c = 'a'; c <= 'z'; c++) { int i = 0; while (i < N) { ld cnt = 0; while (i < N && S[i] != c) { cnt += 1; i++; } ans -= cnt * (cnt + 1) / 2; while (i < N && S[i] == c) i++; } } cout << 2 * ans / (ld)N / ((ld)N + 1) << endl; }