from collections import defaultdict

S = input()
N = len(S)
dp = [0] * N
dp[0] = 1
appear_dict = defaultdict(list)

for i in range(1, N):
    if len(appear_dict[S[i]]) == 0:
        dp[i] = dp[i-1] + i + 1
    else:
        dp[i] = dp[i-1] + i - appear_dict[S[i]][-1]
    
    appear_dict[S[i]].append(i)

ans = sum(dp) / (N*(N+1)/2)
print(ans)