#include using namespace std; int n,k; double l,r=1,mid,a[1000005]; string s; bool check(double x) { for(int i=0;i >q; for(int i=1;i<=n/2;i++) { while(q.size()&&q.back().first=a[i])return 1; while(q.size()&&q.back().first>n>>k>>s; n<<=1;s+=s; while(r-l>1e-13) { mid=(l+r)/2; if(check(mid))l=mid; else r=mid; } cout<