using System; using System.Collections; using System.Collections.Generic; using System.Linq; using System.Text; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ N = S.Length; double ret = 0; for(int len=1;len<=26;len++){ var dl = new Dictionary(); int l = 0; var dr = new Dictionary(); int r = 0; double cnt = 0; for(int i=0;i(); int l = 0; var dr = new Dictionary(); int r = 0; double cnt = 0; for(int i=0;iint.Parse(e));} static long[] rla(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>long.Parse(e));} static double[] rda(char sep=' '){return Array.ConvertAll(Console.ReadLine().Split(sep),e=>double.Parse(e));} }