#include #include #include #include #include #include using namespace std; #define ll long long #define uint unsigned int #define ulong unsigned long long int template bool InRange(T t, T l, T r){ return l <= t && t < r; } string S; int N; double calc(int len){ map dl; int l = 0; map dr; int r = 0; double cnt = 0; for(int i=0;i> S; N = S.length(); double ret = 0; for(int i=1;i<=26;i++){ ret += calc(i); } printf("%.12f\n",ret); return 0; }