using System; using System.Collections; using System.Collections.Generic; class TEST{ static void Main(){ Sol mySol =new Sol(); mySol.Solve(); } } class Sol{ public void Solve(){ double[][] P=new double[2][]; P[0]=new double[K+1]; P[1]=new double[K+1]; int cnt=0; double eps=1e-9; double E=0.0; double Eprev=0.0; P[0][0]=1.0; while(true){ cnt++; int next=cnt%2; int now=1-next; E=Eprev; P[next]=new double[K+1]; for(int i=0;i200 && Math.Abs(E-Eprev)int.Parse(e));} static long[] rla(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>long.Parse(e));} static double[] rda(){return Array.ConvertAll(Console.ReadLine().Split(' '),e=>double.Parse(e));} }