QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#874055#8620. Jigsaw PuzzleCrysflyAC ✓10ms52876kbC++115.9kb2025-01-27 12:43:462025-01-27 12:43:48

Judging History

你现在查看的是最新测评结果

  • [2025-01-27 12:43:48]
  • 评测
  • 测评结果:AC
  • 用时:10ms
  • 内存:52876kb
  • [2025-01-27 12:43:46]
  • 提交

answer

// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
//#define int long long
#define ull unsigned long long

typedef double DB;
#define double long double

using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define mod 998244353
struct modint{
  int x;
  modint(int o=0){x=o;}
  modint &operator = (int o){return x=o,*this;}
  modint &operator +=(modint o){return x=x+o.x>=mod?x+o.x-mod:x+o.x,*this;}
  modint &operator -=(modint o){return x=x-o.x<0?x-o.x+mod:x-o.x,*this;}
  modint &operator *=(modint o){return x=1ll*x*o.x%mod,*this;}
  modint &operator ^=(int b){
    modint a=*this,c=1;
    for(;b;b>>=1,a*=a)if(b&1)c*=a;
    return x=c.x,*this;
  }
  modint &operator /=(modint o){return *this *=o^=mod-2;}
  friend modint operator +(modint a,modint b){return a+=b;}
  friend modint operator -(modint a,modint b){return a-=b;}
  friend modint operator *(modint a,modint b){return a*=b;}
  friend modint operator /(modint a,modint b){return a/=b;}
  friend modint operator ^(modint a,int b){return a^=b;}
  friend bool operator ==(modint a,modint b){return a.x==b.x;}
  friend bool operator !=(modint a,modint b){return a.x!=b.x;}
  bool operator ! () {return !x;}
  modint operator - () {return x?mod-x:0;}
  bool operator <(const modint&b)const{return x<b.x;}
};
inline modint qpow(modint x,int y){return x^y;}

vector<modint> fac,ifac,iv;
inline void initC(int n)
{
  if(iv.empty())fac=ifac=iv=vector<modint>(2,1);
  int m=iv.size(); ++n;
  if(m>=n)return;
  iv.resize(n),fac.resize(n),ifac.resize(n);
  For(i,m,n-1){
    iv[i]=iv[mod%i]*(mod-mod/i);
    fac[i]=fac[i-1]*i,ifac[i]=ifac[i-1]*iv[i];
  }
}
inline modint C(int n,int m){
  if(m<0||n<m)return 0;
  return initC(n),fac[n]*ifac[m]*ifac[n-m];
}
inline modint sign(int n){return (n&1)?(mod-1):(1);}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;

#define maxn 200005
#define inf 0x3f3f3f3f

typedef double db;
const db eps=1e-10,pi=3.14159265358979323846;
int sgn(db x){return x<-eps?-1:x>eps;}

struct P{
  db x,y;
  P(db x=0,db y=0):x(x),y(y){}
  P&operator +=(P o){return x+=o.x,y+=o.y,*this;}
  P&operator -=(P o){return x-=o.x,y-=o.y,*this;}
  P&operator *=(db o){return x*=o,y*=o,*this;}
  P&operator /=(db o){return x/=o,y/=o,*this;}
  friend P operator +(P a,P b){return a+=b;}
  friend P operator -(P a,P b){return a-=b;}
  friend P operator *(P a,db b){return a*=b;}
  friend P operator /(P a,db b){return a/=b;}
  friend bool operator <(P a,P b){return fabs(a.x-b.x)<eps?a.y<b.y:a.x<b.x;}
  friend db operator %(P a,P b){return a.x*b.x+a.y*b.y;} // dot
  friend db operator *(P a,P b){return a.x*b.y-a.y*b.x;} // cross
  
  P rot(db o){
    db s=sin(o),c=cos(o);
    return P(x*c-y*s,x*s+y*c);
  }
  P rot90(){return P(-y,x);}
  db ang(){return atan2(y,x);}
  db l(){return sqrt(x*x+y*y);}
  
  int half(){
    return sgn(y)==1||(sgn(y)==0&&sgn(x)>=0);
  }
  P unit(){return ((*this))/l();}
  P inv(){
    db d=l();
    return P(x/d,-y/d);
  }
  
  void read(){cin>>x>>y;}
  void out(){cout<<"("<<x<<","<<y<<")"<<endl;}
};

int n;
int sz[maxn];
P a[405][405],b[405][405];
pii to[405][405];
double ang[405][405];

struct L{
  P a,b;
  double d;
  int u,v;
};
L l[405][405];
L st[maxn];
int len;

void cb(db &x){
  while(x<-pi)x+=pi*2;
  while(x>pi)x-=pi*2;
}

queue<int>q;
bool vis[maxn];

void find(){
  For(i,1,n)
    For(j,0,sz[i]-1) ang[i][j]=(l[i][j].b-l[i][j].a).ang();
  For(i,1,n){
    For(j,0,sz[i]-1){
      db t=ang[i][j]-ang[i][(j-1+sz[i])%sz[i]];
      cb(t);
      if(sgn(t-0.5*pi)==0){
        q.push(i);
        vis[i]=1;
        b[i][j]=P(0,0);
        db o=-ang[i][j];
        For(k,1,sz[i]-1){
          int x=(k+j)%sz[i];
          b[i][x]=a[i][x]-a[i][j];
      //    cout<<"x: "<<x<<"\n";
          b[i][x]=b[i][x].rot(o);
        }
      //  cout<<"i; "<<i<<"\n";
      //  For(k,0,sz[i]-1) b[i][k].out();
        return;
      }
    }
  }
  assert(0);
}

double get(double x){
  x=max(x,0.0l);
  x=min(x,1.0l);
  return x;
}

signed main()
{
  n=read();
  For(i,1,n){
    sz[i]=read();
    For(j,0,sz[i]-1)a[i][j].read();
    
    For(j,0,sz[i]-1){
      int k=(j+1)%sz[i];
      l[i][j].a=a[i][j];
      l[i][j].b=a[i][k];
      l[i][j].d=(a[i][j]-a[i][k])%(a[i][j]-a[i][k]);
      st[++len]=l[i][j];
      st[len].u=i;
      st[len].v=j;
    }
  }
  sort(st+1,st+len+1,[&](L a,L b){
    return a.d<b.d;
  });
  for(int i=1;i<=len; ){
    if(i==len || sgn(st[i].d-1.0)==0 || sgn(st[i].d-st[i+1].d)!=0){
      ++i;
      continue;
    }
    to[st[i].u][st[i].v]=mkp(st[i+1].u,st[i+1].v);
    to[st[i+1].u][st[i+1].v]=mkp(st[i].u,st[i].v);
    i+=2;
  }
  find();
  while(q.size()){
    int i=q.front();q.pop();
    For(j,0,sz[i]-1){
      if(!to[i][j].fi)continue;
      if(vis[to[i][j].fi])continue;
      
      int v=to[i][j].fi,j2=to[i][j].se;
      vis[v]=1,q.push(v);
    //  cout<<"i,j,v,j2 "<<i<<" "<<j<<" "<<v<<" "<<j2<<"\n";
      
      db o=(b[i][(j+1)%sz[i]]-b[i][j]).ang()+pi-ang[v][j2];
      
      b[v][j2]=b[i][(j+1)%sz[i]];
      For(k,1,sz[v]-1){
        int x=(k+j2)%sz[v];
        b[v][x]=a[v][x]-a[v][j2];
        b[v][x]=b[v][x].rot(o);
        b[v][x]+=b[v][j2];
      }
    //  cout<<"v: "<<v<<"\n";
    //  For(k,0,sz[v]-1)b[v][k].out();
    }
  }
  
  For(i,1,n){
    For(j,0,sz[i]-1) printf("%.11lf %.11lf\n",(DB)get(b[i][j].x),(DB)get(b[i][j].y));
    puts("");
  }
  return 0;
}
/*

*/

这程序好像有点Bug,我给组数据试试?

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 7ms
memory: 52132kb

input:

4
4
0.440405375916 0.778474079786
0.000000000000 0.090337001520
0.469097990019 0.000000000000
0.702887505082 0.689470121906
4
0.222810526978 0.000000000000
0.270828246634 0.522212063829
0.000000000000 0.547114887265
0.021480010612 0.069880870008
4
0.000000000000 0.312825941471
0.358219176380 0.00000...

output:

0.27716163632 0.00000000000
0.47326243136 0.79311664451
0.00000000000 0.72802924828
0.00000000000 0.00000000000

0.52441504652 1.00000000000
0.00000000000 1.00000000000
0.00000000000 0.72802924828
0.47326243136 0.79311664451

1.00000000000 1.00000000000
0.52441504652 1.00000000000
0.47326243136 0.79...

result:

ok OK

Test #2:

score: 0
Accepted
time: 6ms
memory: 50672kb

input:

2
4
1.187724454426 0.260257896229
0.903481480651 1.219010174901
0.000000000000 0.951153431795
0.309873903757 0.000000000000
4
0.516015116935 0.888042716318
0.000000000000 0.031046166652
0.048574738349 0.000000000000
0.587115596943 0.842599396881

output:

0.00000000000 0.00000000000
1.00000000000 0.00000000000
1.00000000000 0.94235132552
0.00000000000 0.91561769416

0.00000000000 0.91561769416
1.00000000000 0.94235132552
1.00000000000 1.00000000000
0.00000000000 1.00000000000


result:

ok OK

Test #3:

score: 0
Accepted
time: 5ms
memory: 50600kb

input:

2
4
0.010984487654 0.637154242202
0.000000000000 0.364429379044
0.986132728982 0.000000000000
1.010174362438 0.596910060881
4
1.051085498217 0.708750184397
0.000000000000 0.686709156365
0.238826458657 0.000000000000
1.183335588457 0.328485165151

output:

0.00000000000 0.00000000000
0.27294598358 0.00000000000
0.59739402485 1.00000000000
0.00000000000 1.00000000000

0.59739402485 1.00000000000
0.27294598358 0.00000000000
1.00000000000 0.00000000000
1.00000000000 1.00000000000


result:

ok OK

Test #4:

score: 0
Accepted
time: 4ms
memory: 52288kb

input:

2
4
0.826904615568 0.393527743434
0.397181437913 1.296488423966
0.078224855062 1.144695506210
0.000000000000 0.000000000000
4
1.022875732881 0.126407334306
0.000000000000 0.646188215994
0.027327732878 0.000000000000
1.026434680216 0.042252902634

output:

0.00000000000 0.00000000000
1.00000000000 0.00000000000
1.00000000000 0.35323418807
0.00000000000 0.91577034681

0.00000000000 0.91577034681
1.00000000000 0.35323418808
1.00000000000 1.00000000000
0.00000000000 1.00000000000


result:

ok OK

Test #5:

score: 0
Accepted
time: 8ms
memory: 50768kb

input:

2
4
0.341358383182 1.391325004482
0.000000000000 0.397880525310
0.531982366752 0.000000000000
1.130916074772 0.800798609763
4
1.051975365355 0.325235570274
0.003475133323 0.261167306728
0.000000000000 0.247567137365
0.968870740861 0.000000000000

output:

1.00000000000 0.98596286503
0.00000000000 0.66431479809
0.00000000000 0.00000000000
1.00000000000 0.00000000000

0.00000000000 0.66431479809
1.00000000000 0.98596286503
1.00000000000 1.00000000000
0.00000000000 1.00000000000


result:

ok OK

Test #6:

score: 0
Accepted
time: 7ms
memory: 52156kb

input:

2
4
0.082220615826 0.000000000000
0.226158368535 0.989676141653
0.157074587283 1.000663841224
0.000000000000 0.013077098690
4
0.796463091415 0.000000000000
1.301438005407 0.863236513506
0.516366280506 1.336613199533
0.000000000000 0.480245367141

output:

1.00000000000 0.08325407003
0.00000000000 0.06995211486
0.00000000000 0.00000000000
1.00000000000 0.00000000000

0.00000000000 0.06995211486
1.00000000000 0.08325407003
1.00000000000 1.00000000000
0.00000000000 1.00000000000


result:

ok OK

Test #7:

score: 0
Accepted
time: 8ms
memory: 52296kb

input:

2
4
0.919168715346 1.052156329422
0.000000000000 0.740689700679
0.930075742206 0.000000000000
1.240100800584 0.105054119170
4
1.147942957461 0.000000000000
1.169807209495 0.019794683310
0.498656378683 0.761115506098
0.000000000000 0.309659628218

output:

0.00000000000 0.00000000000
0.97050635654 0.00000000000
0.32734065555 1.00000000000
0.00000000000 1.00000000000

0.97050635654 0.00000000000
1.00000000000 0.00000000000
1.00000000000 1.00000000000
0.32734065555 1.00000000000


result:

ok OK

Test #8:

score: 0
Accepted
time: 7ms
memory: 52284kb

input:

3
4
0.000000000000 0.136914050437
1.205473860654 0.000000000000
1.271801552152 0.076389603324
0.516716328492 0.732016253949
4
0.193356841190 1.008675084911
0.000000000000 0.998661755544
0.051717482677 0.000000000000
0.069051074671 0.000897651020
4
0.189612940043 1.009339071474
0.000000000000 0.01178...

output:

1.00000000000 0.78812587621
0.00000000000 0.10116686293
0.00000000000 0.00000000000
1.00000000000 0.00000000000

1.00000000000 0.80638405334
1.00000000000 1.00000000000
0.00000000000 1.00000000000
0.00000000000 0.98264318034

1.00000000000 0.80638405334
0.00000000000 0.98264318034
0.00000000000 0.10...

result:

ok OK

Test #9:

score: 0
Accepted
time: 6ms
memory: 52156kb

input:

4
5
0.933026549197 0.034096050827
1.030580221284 0.341877704707
0.077317792660 0.644021283449
0.000000000000 0.400083791499
0.816713028753 0.000000000000
5
0.000000000000 0.567232254210
0.177744443744 0.000000000000
0.278219549927 0.015709015317
0.955605106642 0.861917658609
0.954247706440 0.8662495...

output:

0.00000000000 0.32287190247
0.00000000000 0.00000000000
1.00000000000 0.00000000000
1.00000000000 0.25589752058
0.10057540616 0.39051777001

0.00000000000 1.00000000000
0.00000000000 0.40557126794
0.10057540616 0.39051777001
1.00000000000 0.99546046186
1.00000000000 1.00000000000

1.00000000000 0.99...

result:

ok OK

Test #10:

score: 0
Accepted
time: 7ms
memory: 50528kb

input:

4
4
0.578470606282 0.000000000000
1.060885700639 0.240610189702
0.817167310798 0.691089665380
0.000000000000 0.248985836080
4
0.000000000000 0.520597380570
0.022799149709 0.000000000000
0.882566155159 0.037652814638
0.461438543132 0.525442723877
4
0.057126159280 0.427841981239
0.000000000000 0.38584...

output:

0.53879133061 0.49425190380
0.00000000000 0.51218201018
0.00000000000 0.00000000000
0.92909537170 0.00000000000

1.00000000000 0.47890362323
1.00000000000 1.00000000000
0.13940890191 1.00000000000
0.53879133061 0.49425190379

0.92909537170 0.00000000000
1.00000000000 0.00000000000
1.00000000000 0.47...

result:

ok OK

Test #11:

score: 0
Accepted
time: 7ms
memory: 52336kb

input:

3
3
0.823899373670 0.782629779690
0.288601744213 0.945945553033
0.000000000000 0.000000000000
5
0.919151534064 0.575061183684
0.169973459288 1.263242535288
0.000000000000 1.135836341471
0.145355826013 0.008808731413
0.151958544733 0.000000000000
4
1.000848179486 0.040130744019
0.991701546880 0.26786...

output:

0.00000000000 0.55965667505
0.00000000000 0.00000000000
0.98899138321 0.00000000000

1.00000000000 0.95879113881
0.00000000000 0.77207916699
0.00000000000 0.55965667505
0.98899138321 0.00000000000
1.00000000000 0.00000000000

0.00000000000 1.00000000000
0.00000000000 0.77207916699
1.00000000000 0.95...

result:

ok OK

Test #12:

score: 0
Accepted
time: 6ms
memory: 52156kb

input:

3
4
0.784316497399 0.634251077946
0.006801703755 1.263115726074
0.000000000000 1.254706245103
0.271325510967 0.000000000000
4
0.176866080715 0.000000000000
1.325780121566 0.313426050448
1.266765536888 0.366283123599
0.000000000000 0.158412084360
4
0.637108390812 0.412967145896
0.087765752860 1.24856...

output:

0.00000000000 0.00000000000
1.00000000000 0.00000000000
1.00000000000 0.01081584690
0.00000000000 0.81574149216

1.00000000000 0.24825215200
0.00000000000 0.89496643386
0.00000000000 0.81574149216
1.00000000000 0.01081584690

1.00000000000 1.00000000000
0.00000000000 1.00000000000
0.00000000000 0.89...

result:

ok OK

Test #13:

score: 0
Accepted
time: 6ms
memory: 52156kb

input:

6
4
0.921652078321 0.149600568920
0.078937119587 0.337059477836
0.000000000000 0.296726127108
0.743849912614 0.000000000000
4
1.023501554022 0.000000000000
0.951768850516 0.475614028074
0.000000000000 0.332067057777
0.284068099668 0.057351469275
4
0.049230909949 0.111307311191
0.213550746194 0.00000...

output:

0.19846996274 1.00000000000
0.72261121046 0.31400780133
0.80897963916 0.29404928052
0.43083592486 1.00000000000

0.00000000000 0.48099301913
0.00000000000 0.00000000000
0.96253294878 0.00000000000
0.72261121046 0.31400780133

0.19846996274 1.00000000000
0.00000000000 1.00000000000
0.00000000000 0.48...

result:

ok OK

Test #14:

score: 0
Accepted
time: 3ms
memory: 52156kb

input:

5
4
0.000000000000 0.055459913902
0.998460914583 0.000000000000
1.018410323962 0.359155002823
0.013840567536 0.304635665324
4
0.500064513905 0.019086089913
0.674971706538 0.000000000000
0.813263023860 0.224894936058
0.000000000000 0.724982740923
4
0.731666528739 0.764701825648
0.735437510038 0.80982...

output:

0.00000000000 0.00000000000
1.00000000000 0.00000000000
1.00000000000 0.35970862512
0.00000000000 0.24955984534

0.84101019205 0.66062877441
1.00000000000 0.73598821861
1.00000000000 1.00000000000
0.04528299557 1.00000000000

0.04528299557 1.00000000000
0.00000000000 1.00000000000
0.00000000000 0.26...

result:

ok OK

Test #15:

score: 0
Accepted
time: 5ms
memory: 52232kb

input:

5
3
0.000000000000 0.061747330599
0.247806449221 0.000000000000
0.229822253050 0.275345649819
5
0.538394745273 0.029328826979
0.968971368133 0.672420034382
0.916291764826 0.738725056183
0.000000000000 0.284470622299
0.226013039857 0.000000000000
4
0.014373491307 0.145007400418
1.026752147154 0.00000...

output:

1.00000000000 0.57219607709
1.00000000000 0.82757964961
0.73717200750 0.74355522137

0.73717200750 0.74355522137
0.00000000000 0.50788604528
0.00000000000 0.42320135646
1.00000000000 0.20887056308
1.00000000000 0.57219607709

1.00000000000 0.20887056308
0.00000000000 0.42320135646
0.00000000000 0.00...

result:

ok OK

Test #16:

score: 0
Accepted
time: 5ms
memory: 50680kb

input:

7
5
0.810317691232 0.643017535788
0.309793761559 0.764262848182
0.000000000000 0.561376089933
0.651400345497 0.000000000000
0.931962307009 0.325553870105
4
0.171076044751 0.000000000000
0.265564197304 0.103411254234
0.071756689228 0.418964516278
0.000000000000 0.156314315443
4
0.386419063825 0.00000...

output:

0.59083771974 0.29939449400
0.35592923722 0.75769857951
0.00000000000 0.85992181299
0.00000000000 0.00000000000
0.42976777053 0.00000000000

0.00000000000 1.00000000000
0.00000000000 0.85992181299
0.35592923722 0.75769857951
0.23173514688 1.00000000000

0.77296287511 0.63792610094
0.96775344641 1.00...

result:

ok OK

Test #17:

score: 0
Accepted
time: 5ms
memory: 52284kb

input:

7
4
0.000000000000 0.177488867232
0.176950314412 0.039266481958
0.556242974263 0.000000000000
0.075309305264 0.536013509980
4
0.203281319601 0.323314306022
0.000000000000 0.110510724304
0.349283252863 0.000000000000
0.408321765666 0.043218341300
5
0.860850463389 0.099669917919
0.433724726467 0.81261...

output:

0.29548717501 0.28972790430
0.25608956546 0.51078144968
0.00000000000 0.79331093997
0.00000000000 0.07316673437

0.34712437825 0.00000000000
0.29548717501 0.28972790430
0.00000000000 0.07316673437
0.00000000000 0.00000000000

0.99999999999 1.00000000000
0.16889783370 1.00000000000
0.25608956546 0.51...

result:

ok OK

Test #18:

score: 0
Accepted
time: 5ms
memory: 52564kb

input:

6
4
0.880095449711 0.315891170135
0.784668799664 0.890843756640
0.000000000000 0.600905379684
0.728266831893 0.000000000000
4
0.083309474403 0.000000000000
0.291032832219 0.544543596864
0.066903447530 0.393219949838
0.000000000000 0.014725970157
4
0.007778511174 0.196667909856
0.000000000000 0.13427...

output:

0.19436792909 0.57238792365
0.08460096171 0.00000000000
0.92112315962 0.00000000000
0.44627296280 0.81607422723

0.08460096171 0.00000000000
0.19436792909 0.57238792365
0.00000000000 0.38436150164
0.00000000000 0.00000000000

0.33925182858 1.00000000000
0.27637119802 1.00000000000
0.19436792909 0.57...

result:

ok OK

Test #19:

score: 0
Accepted
time: 5ms
memory: 52336kb

input:

9
4
0.062298941747 0.379982766518
0.000000000000 0.335827002916
0.238024873877 0.000000000000
0.368555159260 0.154177511533
4
0.271980593498 0.402027829795
0.000000000000 0.242759569523
0.006597351582 0.000000000000
0.412952594723 0.011043306806
4
0.713919783914 0.000000000000
0.775523766209 0.02973...

output:

0.00000000000 0.07636026193
0.00000000000 0.00000000000
0.41162557801 0.00000000000
0.36131889639 0.19564789355

0.60533007072 0.27620696578
0.75715080061 0.00000000000
1.00000000000 0.00000000000
1.00000000000 0.40650527457

0.22773304373 0.96316802303
0.16059716027 0.97627550791
0.36131889639 0.19...

result:

ok OK

Test #20:

score: 0
Accepted
time: 5ms
memory: 50692kb

input:

12
4
0.011736358846 0.082356480218
0.408765987214 0.000000000000
0.506829492828 0.122146405389
0.000000000000 0.183574392246
3
0.518781549596 0.245694689851
0.000000000000 0.398529593227
0.074761480444 0.000000000000
4
0.075538054618 0.530132543078
0.000000000000 0.488866489116
0.155089097424 0.0109...

output:

0.63884202609 0.65698148645
1.00000000000 0.84131822591
1.00000000000 0.99795856389
0.56632343045 0.72856263705

1.00000000000 0.30049218744
1.00000000000 0.84131822591
0.63884202609 0.65698148645

0.48494222989 0.57843030197
0.42677372963 0.64187563657
0.00000000000 0.37676769088
0.00000000000 0.33...

result:

ok OK

Test #21:

score: 0
Accepted
time: 3ms
memory: 52288kb

input:

14
4
0.238874723659 0.350932855333
0.056257209931 0.347991971885
0.000000000000 0.014112992049
0.083758710992 0.000000000000
3
0.000000000000 0.000000000000
0.074629721440 0.057264984008
0.050867075265 0.098486920063
5
0.000000000000 0.100859535910
0.152266736787 0.000000000000
0.585330206242 0.2675...

output:

0.17959046742 0.37182794128
0.00000000000 0.33858536124
0.00000000000 0.00000000000
0.08493937963 0.00000000000

0.49058872653 0.90674452935
0.47824810618 1.00000000000
0.43066752858 1.00000000000

0.00000000000 0.33858536124
0.17959046742 0.37182794128
0.30517088341 0.86515885413
0.26370069694 1.00...

result:

ok OK

Test #22:

score: 0
Accepted
time: 5ms
memory: 52160kb

input:

25
4
0.000000000000 0.627504305794
0.147063422648 0.000000000000
0.282537740951 0.083274926848
0.087264778840 0.609639797093
3
0.040754587534 0.053855777929
0.019823186956 0.059913069526
0.000000000000 0.000000000000
4
0.000000000000 0.138379187270
0.054487787984 0.000000000000
0.282847594751 0.1139...

output:

0.37960340706 1.00000000000
0.64952902353 0.41473983080
0.76554943919 0.52349307219
0.46867799546 1.00000000000

0.86938260130 0.35683096264
0.85786019800 0.37532551680
0.80307363487 0.34400512183

0.49983174862 0.00000000001
0.43762446056 0.13508505403
0.21605730038 0.00841948906
0.20707519917 0.00...

result:

ok OK

Test #23:

score: 0
Accepted
time: 4ms
memory: 52336kb

input:

31
4
0.335089288956 0.202130218860
0.111257412594 0.213056135994
0.000000000000 0.115005293141
0.101353839372 0.000000000000
5
0.368599476325 0.185829203903
0.028334455772 0.164205533565
0.000000000000 0.125424247883
0.009151606319 0.000000000000
0.420642774919 0.030024538656
4
0.014611117134 0.4683...

output:

0.15618926151 0.30899918906
0.00000000000 0.14829760497
0.00000000000 0.00000000000
0.15329324253 0.00000000000

0.15917884997 0.62798204613
0.16237419300 0.96891848759
0.12575767911 1.00000000000
0.00000000000 1.00000000000
0.00000000000 0.58741491210

0.00000000000 0.14829760497
0.15618926151 0.30...

result:

ok OK

Test #24:

score: 0
Accepted
time: 6ms
memory: 50584kb

input:

38
6
0.055783185423 0.185264589599
0.000000000000 0.109085977012
0.008304609077 0.000000000000
0.192122870699 0.013993905045
0.330134360764 0.183894016971
0.331013036656 0.209310854427
6
0.313528615558 0.117272301270
0.460548489005 0.402591166057
0.450995573032 0.409647373622
0.000000000000 0.427107...

output:

0.06140490599 0.18112598072
0.00000000000 0.10940163122
0.00000000000 0.00000000000
0.18435016323 0.00000000000
0.33486046241 0.15893353726
0.33766597923 0.18421034032

0.09667028996 0.70952101568
0.37069961704 0.54239942614
0.37842335661 0.55142118405
0.42821190832 1.00000000000
0.00000000000 1.000...

result:

ok OK

Test #25:

score: 0
Accepted
time: 9ms
memory: 50732kb

input:

42
3
0.023946458177 0.001644458456
0.052848741781 0.000000000000
0.000000000000 0.033937501244
4
0.000000000000 0.437888290711
0.220437603206 0.000000000000
0.252072649283 0.037291610744
0.214541156503 0.387891843578
5
0.056385180666 0.000000000000
0.307613101005 0.119085407065
0.324470389249 0.5126...

output:

0.95417585129 0.67312126711
0.92899840795 0.65883341955
0.99180545464 0.65896900851

0.67591030112 1.00000000000
0.18566659433 1.00000000000
0.20475099220 0.95497527201
0.53478498703 0.83085154958

0.00000000000 0.00000000000
0.27802302447 0.00000000000
0.46184162225 0.34843605780
0.44636618492 0.38...

result:

ok OK

Test #26:

score: 0
Accepted
time: 5ms
memory: 52160kb

input:

47
4
0.000000000000 0.000000000000
0.240721682184 0.063972715782
0.212144051267 0.142587916515
0.194188982632 0.164356993645
3
0.000000000000 0.007329294278
0.004097455454 0.000000000000
0.012808348423 0.004742705864
4
0.000000000000 0.191434375054
0.194726601227 0.006150268983
0.209266332239 0.0000...

output:

0.00000000002 0.99891787074
0.00000000001 0.74984070070
0.08331784091 0.75726822805
0.10896821813 0.76902983326

0.83621478677 1.00000000000
0.82781790070 1.00000000000
0.82770692992 0.99008230870

0.57638221586 0.55153485907
0.34067422502 0.42234355813
0.33039531757 0.41036133596
0.52327051406 0.44...

result:

ok OK

Test #27:

score: 0
Accepted
time: 7ms
memory: 52300kb

input:

66
5
0.000000000000 0.005053823688
0.010340563564 0.000000000000
0.068710101615 0.119429160119
0.065718142206 0.133817342462
0.045777209397 0.180721261022
5
0.319222361577 0.160705577488
0.145577264946 0.213639327175
0.045295283323 0.175775668292
0.000000000000 0.039061839645
0.232351393621 0.000000...

output:

0.00000000000 0.01150949124
0.00000000000 0.00000000000
0.13292978319 0.00000000000
0.14454290109 0.00900594831
0.17792708676 0.04751717426

0.00000000000 0.01150949124
0.17792708676 0.04751717426
0.24813977990 0.12851291628
0.22297447246 0.27031926641
0.00000000000 0.19419185960

0.62655748291 1.00...

result:

ok OK

Test #28:

score: 0
Accepted
time: 8ms
memory: 52108kb

input:

65
3
0.000000000000 0.037227150695
0.041112144465 0.000000000000
0.053670737603 0.076203761999
4
0.225553825935 0.000000000000
0.223161633995 0.030611367046
0.001148070858 0.117279311869
0.000000000000 0.054401518608
3
0.131607859592 0.000000000000
0.015270081138 0.023579309412
0.000000000000 0.0133...

output:

0.82495260806 0.99999999999
0.76949028598 0.99999999999
0.81133019005 0.93508348413

0.91238352790 0.31372309675
0.91577250226 0.34424019405
0.71394297458 0.47099269554
0.70102747697 0.40944495088

0.87001933346 0.80364496917
0.77025155183 0.73932660260
0.76647402706 0.72132511808

0.94692711905 0.6...

result:

ok OK

Test #29:

score: 0
Accepted
time: 7ms
memory: 52284kb

input:

87
3
0.000000000000 0.015182039322
0.008005468111 0.000000000000
0.008505409967 0.010237923361
3
0.006579715319 0.000000000000
0.016526460362 0.024920112337
0.000000000000 0.034862041390
4
0.000000000000 0.113613541825
0.016977010685 0.055116049444
0.095225367059 0.000000000000
0.088645927138 0.0572...

output:

0.57070854435 0.42850611684
0.56579092900 0.44494992713
0.56332010734 0.43500206018

0.48500193982 0.40756038125
0.50029677985 0.42960618820
0.48642865106 0.44300920463

0.40984517045 0.56993783778
0.41760655121 0.50952313365
0.48642865106 0.44300920463
0.48874524702 0.50056857528

0.48306417621 0.0...

result:

ok OK

Test #30:

score: 0
Accepted
time: 6ms
memory: 52428kb

input:

81
3
0.000000000000 0.018267088323
0.021828432930 0.000000000000
0.065397626776 0.045720726608
6
0.015975080205 0.143941945631
0.000000000000 0.039492133537
0.018991882284 0.000000000000
0.265356466097 0.239413579318
0.222071970974 0.269301144149
0.186580330217 0.282053589632
6
0.013895601825 0.0000...

output:

1.00000000000 0.11369231283
1.00000000000 0.14215574551
0.93697548196 0.14622632532

0.24704098485 0.50237879184
0.15314858717 0.55084717422
0.10966083588 0.54544942541
0.25794804581 0.23556997548
0.30008470879 0.26705514155
0.32349538871 0.29662237840

0.00000000000 0.00000000000
0.06900510521 0.00...

result:

ok OK

Test #31:

score: 0
Accepted
time: 5ms
memory: 52684kb

input:

95
5
0.047827693957 0.000000000000
0.098857399884 0.086786768459
0.102220020859 0.096330476080
0.001430528120 0.223787762853
0.000000000000 0.223443956666
3
0.041762757505 0.000000000000
0.019205931557 0.054198718204
0.000000000000 0.047533425298
4
0.013367507814 0.039249301738
0.185174533248 0.0000...

output:

0.22843395808 0.59003450927
0.15597470433 0.65993179544
0.14748101128 0.66543150028
0.00000000000 0.59721688964
0.00000000000 0.59574562712

0.74471693514 0.20480644110
0.68864699711 0.22219820642
0.68146420131 0.20317975799

0.51387018475 0.27641045298
0.34554826036 0.32862052330
0.36226130211 0.24...

result:

ok OK

Test #32:

score: 0
Accepted
time: 5ms
memory: 52084kb

input:

116
5
0.021396819174 0.015342509410
0.001564438290 0.039397972939
0.000000000000 0.014915990992
0.013335003291 0.000226832016
0.023349444489 0.000000000000
4
0.012103646607 0.000000000000
0.016163789301 0.004840038879
0.003320086741 0.012493169256
0.000000000000 0.005575920918
4
0.000000000000 0.054...

output:

0.07053366357 0.98470564135
0.09090568732 0.96110544420
0.09191533772 0.98561657460
0.07825112248 1.00000000000
0.06823411269 1.00000000000

0.68643712733 0.35980238321
0.69200091681 0.36279487077
0.68290422617 0.37466000117
0.67725868796 0.36946392584

1.00000000000 0.11248318984
1.00000000000 0.52...

result:

ok OK

Test #33:

score: 0
Accepted
time: 10ms
memory: 52228kb

input:

133
6
0.072574557839 0.312677865325
0.001137204536 0.330688379241
0.000000000000 0.013845009228
0.004399538886 0.000000000000
0.108499348680 0.123193399648
0.163704701535 0.244778990085
4
0.003230768068 0.050209672075
0.122105847351 0.000000000000
0.133421862210 0.070986500693
0.000000000000 0.06213...

output:

0.57411508661 0.00000000000
0.64778783638 0.00000000000
0.57143296894 0.30750763986
0.56378228199 0.31985702091
0.49295774417 0.17495267674
0.46915104043 0.04356041044

0.46633139082 0.73078829397
0.58411735780 0.67807433353
0.59693299357 0.74880547909
0.46335372256 0.74278040094

0.25092066223 0.77...

result:

ok OK

Test #34:

score: 0
Accepted
time: 8ms
memory: 52156kb

input:

138
3
0.118685904723 0.066395606854
0.000000000000 0.031651747666
0.055681967637 0.000000000000
4
0.075000665916 0.000000000000
0.082124079088 0.034173858786
0.019340637052 0.077974103991
0.000000000000 0.064478480978
5
0.030628968215 0.043757686336
0.000000000000 0.024195722398
0.004477590785 0.000...

output:

0.79956425561 0.96606136982
0.71100327492 0.87974548235
0.77502545525 0.87788132687

0.73025956641 0.52560688323
0.75578488785 0.54941977060
0.72974635270 0.62140738593
0.70616296530 0.62153356467

0.52017444981 0.58854275593
0.55528965096 0.59790901317
0.55835074682 0.62232440778
0.52907074047 0.62...

result:

ok OK

Test #35:

score: 0
Accepted
time: 5ms
memory: 52716kb

input:

148
3
0.026621319141 0.000000000000
0.007296844689 0.016827125239
0.000000000000 0.012235984397
5
0.021570834617 0.000000000000
0.154819739283 0.077564199064
0.050155665830 0.113755864820
0.000000000000 0.119522929551
0.001664388533 0.009536516799
3
0.005288235752 0.016716105247
0.000000000000 0.001...

output:

0.29769458143 0.86486479806
0.30743980304 0.88856328140
0.30075203994 0.89400353335

0.48282260543 0.24721453443
0.34525487681 0.17759703940
0.44761671338 0.13533051179
0.49734792103 0.12663241800
0.50213561270 0.23652718215

0.50701869172 0.34861142958
0.50632133645 0.33260461494
0.51791409868 0.33...

result:

ok OK

Test #36:

score: 0
Accepted
time: 3ms
memory: 52120kb

input:

154
3
0.056906082314 0.036639142594
0.017316385181 0.066883717906
0.000000000000 0.000000000000
5
0.000062233246 0.085710539368
0.000000000000 0.085546504140
0.016747101114 0.000000000000
0.087129946292 0.060459853042
0.082449394349 0.077583985414
3
0.003341899019 0.029877838968
0.000000000000 0.007...

output:

0.55112786673 0.40836755754
0.57419818434 0.45252453774
0.50534375014 0.45821275433

0.49436312543 0.13272582725
0.49452033897 0.13280370174
0.54045026905 0.20689223856
0.44773381227 0.21046957921
0.43951327918 0.19473533910

0.61932426079 0.33412210003
0.63105200205 0.35303985559
0.57015403477 0.38...

result:

ok OK

Test #37:

score: 0
Accepted
time: 8ms
memory: 52160kb

input:

157
3
0.022975295316 0.133753786252
0.000000000000 0.000000000000
0.078583822597 0.009635574028
3
0.037772151360 0.047904437968
0.000000000000 0.024531195919
0.050382878792 0.000000000000
3
0.000000000000 0.000000000000
0.020626099645 0.002132947552
0.005061027297 0.032396497109
3
0.011486204366 0.0...

output:

0.16231578978 0.00000000000
0.29802849933 0.00000000000
0.27522826897 0.07581827588

0.45309720917 0.24048324822
0.45433031773 0.19608140924
0.50085285801 0.22732028397

1.00000000000 0.06023627439
0.97995029559 0.05494526267
1.00000000000 0.02744683977

0.62754178158 0.70636210102
0.66016765862 0.7...

result:

ok OK

Test #38:

score: 0
Accepted
time: 4ms
memory: 52156kb

input:

165
4
0.090134183082 0.025631923190
0.043091940369 0.042946264434
0.000000000000 0.000000000000
0.087801581797 0.022553046918
3
0.047090776615 0.014149434646
0.000000000000 0.013150413325
0.057969691667 0.000000000000
6
0.000000000000 0.198704670057
0.018044187015 0.071766500734
0.178666873308 0.000...

output:

0.80396279160 0.16836651513
0.78680012158 0.21546430457
0.72618132565 0.22062749484
0.80010566586 0.16815893649

0.83527561365 0.63979693323
0.79736203166 0.61184877432
0.85231966299 0.63449998359

0.45205304705 0.75106312736
0.39879801589 0.63443211445
0.49536632321 0.48737892680
0.63633541334 0.54...

result:

ok OK

Test #39:

score: 0
Accepted
time: 8ms
memory: 52160kb

input:

141
4
0.070754311340 0.076269199248
0.062424474687 0.079390660730
0.000000000000 0.006608944100
0.027761363879 0.000000000000
3
0.032333140816 0.000000000000
0.018854367463 0.075770826201
0.000000000000 0.004917529209
4
0.043452229407 0.020635378104
0.071652138659 0.000000000000
0.010439540528 0.213...

output:

0.30656350395 0.52088366174
0.31505186686 0.51822332422
0.37339447376 0.59431625120
0.34531268018 0.59939407905

0.20130502370 0.59239637558
0.27573316231 0.61197564058
0.20358419056 0.62502181790

0.43629219066 0.67635014775
0.41503033709 0.64861952759
0.62951353303 0.70504205022
0.62336325082 0.71...

result:

ok OK

Test #40:

score: 0
Accepted
time: 10ms
memory: 52416kb

input:

150
4
0.104430286936 0.036068594926
0.000000000000 0.072773969166
0.025770678197 0.013811311664
0.091197517141 0.000000000000
3
0.022670063559 0.000000000000
0.104750912415 0.033498179724
0.000000000000 0.018301996997
4
0.000000000000 0.033588192686
0.055509876760 0.000000000000
0.093612013862 0.164...

output:

0.79531020343 1.00000000000
0.79681961489 0.88931716030
0.84329829743 0.93381946253
0.83372959615 1.00000000000

0.93232970691 0.31804660495
0.84937625842 0.34932150186
0.93649894836 0.28921064994

0.85939583790 0.82248315379
0.79746719050 0.84183142858
0.79976886559 0.67305310461
0.87384746263 0.72...

result:

ok OK

Test #41:

score: 0
Accepted
time: 7ms
memory: 51996kb

input:

151
4
0.082120886773 0.006976355697
0.071345566846 0.031392713209
0.000000000000 0.019517191355
0.053143917683 0.000000000000
3
0.000000000000 0.000000000000
0.091126171335 0.009853756763
0.057587797068 0.021670311143
3
0.007139134362 0.125189875294
0.000000000000 0.053938889174
0.089421404760 0.000...

output:

0.00000000001 0.60116449803
0.00000000001 0.57447618535
0.07006667814 0.55653521146
0.02932686345 0.59584760448

0.84960262010 0.92221174534
0.92134808546 0.97925264142
0.88668721052 0.97131052241

0.18460131497 0.61611356111
0.14403967886 0.67512562716
0.04093169581 0.65856255907

0.57092073012 0.1...

result:

ok OK

Test #42:

score: 0
Accepted
time: 6ms
memory: 52144kb

input:

160
4
0.040696066791 0.047219823786
0.009305331291 0.057176448200
0.000000000000 0.056984712422
0.032268750605 0.000000000000
4
0.000000000000 0.038789020633
0.016915008366 0.016976583470
0.032763462120 0.000000000000
0.051547223008 0.019191763974
4
0.000000000000 0.000000000000
0.130172492374 0.038...

output:

0.44341810791 0.43197896932
0.43925824006 0.46464712116
0.43517301725 0.47300995008
0.39702984943 0.41977811314

0.12019401425 0.46650489634
0.14726968239 0.47187221577
0.16954337115 0.47844949954
0.16078475080 0.50383532328

0.13121407336 0.34986429956
0.00000000000 0.31535289320
0.00000000000 0.25...

result:

ok OK

Test #43:

score: 0
Accepted
time: 6ms
memory: 52636kb

input:

158
3
0.001915550667 0.000000000000
0.034028370155 0.018544352097
0.000000000000 0.005907043128
5
0.136245359655 0.128970898398
0.014463156719 0.152180580927
0.000000000000 0.017124902848
0.038946667270 0.000000000000
0.100028820871 0.046477522374
3
0.000000000000 0.000000000000
0.002176023513 0.001...

output:

0.42386854678 0.73338268137
0.45921099295 0.74460933132
0.42326426969 0.73956308120

0.15722565006 0.51903730676
0.12945365761 0.63986077613
0.00000000000 0.59873937519
0.00000000000 0.55619404421
0.06713240864 0.51898612455

0.84943947526 0.86856675499
0.84662827791 0.86859954411
0.84649470665 0.86...

result:

ok OK

Test #44:

score: 0
Accepted
time: 9ms
memory: 52692kb

input:

136
3
0.000000000000 0.023909081840
0.004747357667 0.000000000000
0.037644065273 0.052155951394
3
0.019338142325 0.000000000000
0.003097556485 0.018698869165
0.000000000000 0.010189096166
3
0.089777029945 0.000000000000
0.129191001371 0.059173456144
0.000000000000 0.047646040548
3
0.003324443491 0.0...

output:

0.61088875758 0.64501994550
0.60758780581 0.62086864499
0.65568157007 0.65946173344

0.52568873011 0.02165686330
0.51367271546 0.00000000000
0.52272871307 0.00000000000

0.16900779355 0.26892785874
0.11355587221 0.22443017929
0.24019098864 0.19638123220

0.65004598051 0.10560071798
0.63310610641 0.1...

result:

ok OK

Test #45:

score: 0
Accepted
time: 7ms
memory: 52552kb

input:

147
4
0.000000000000 0.004988602097
0.018122462737 0.000000000000
0.054083088523 0.101958262931
0.041936821245 0.106597694731
3
0.000000000000 0.061781491377
0.042986062660 0.000000000000
0.045863729411 0.002715666325
5
0.039071319391 0.085484407189
0.000000000000 0.067403622352
0.001901523050 0.008...

output:

0.98125010081 0.28765545631
1.00000000000 0.28897874277
0.99999999999 0.39709282135
0.98700216287 0.39742803241

0.99999999998 0.64547926125
0.99606155455 0.57031781563
0.99999999998 0.57069789081

0.48824874039 0.37064151436
0.47246950122 0.41069770478
0.41374019415 0.41221231934
0.40278927936 0.37...

result:

ok OK

Test #46:

score: 0
Accepted
time: 4ms
memory: 52164kb

input:

152
3
0.000000000000 0.000000000000
0.010639615111 0.022310601976
0.005074044661 0.020707084072
4
0.067107543470 0.119800061582
0.012479352939 0.177432457247
0.000000000000 0.166544695638
0.050115844889 0.000000000000
4
0.000000000000 0.062067256374
0.234459572373 0.000000000000
0.207296942934 0.082...

output:

0.01849293579 0.84133484984
0.00000000000 0.85773532838
0.00000000000 0.85194336463

0.00000000000 0.14075891218
0.00000000000 0.06135027140
0.01654723855 0.06066726405
0.09474703019 0.21601695392

1.00000000000 0.28356529050
0.99999999999 0.52610113401
0.92708261723 0.47869981437
0.92619221224 0.43...

result:

ok OK

Test #47:

score: 0
Accepted
time: 8ms
memory: 52516kb

input:

141
6
0.328655198005 0.062850413203
0.046943207866 0.145096334586
0.000000000000 0.115104420358
0.129362518690 0.000000000000
0.235511611236 0.013330329888
0.333701001790 0.049138167929
3
0.026067824377 0.000000000000
0.059607653338 0.042772395466
0.000000000000 0.029248826459
3
0.000000000000 0.018...

output:

0.54108446141 0.22098027295
0.73420037463 0.00000000000
0.78990656534 0.00000000000
0.74286529994 0.16664575655
0.64623724195 0.21256248500
0.54421499800 0.23525211751

0.57371594037 0.76586481986
0.62258885250 0.78965213582
0.56307220090 0.80357073620

0.02749149636 0.35017084408
0.03734422528 0.38...

result:

ok OK

Test #48:

score: 0
Accepted
time: 7ms
memory: 52876kb

input:

158
4
0.024406826487 0.032172963861
0.015608274423 0.025319045425
0.000000000000 0.000000000000
0.050016028285 0.020714849837
4
0.140172916532 0.134925795210
0.025568500801 0.144618612986
0.000000000000 0.062404706178
0.168463466075 0.000000000000
4
0.046351016861 0.019411868345
0.026866241127 0.033...

output:

0.22466070896 0.77957572498
0.23195595217 0.77113948512
0.25804064253 0.75684748664
0.23479313588 0.80573778756

0.58412614997 0.34282769442
0.50878677486 0.42973052164
0.43310939137 0.38867192529
0.51025628183 0.22642937833

0.15679248516 0.85805873072
0.14119709573 0.87609328312
0.11536378909 0.88...

result:

ok OK

Test #49:

score: 0
Accepted
time: 8ms
memory: 52160kb

input:

136
4
0.058333638597 0.055267647262
0.018532765770 0.061375091556
0.000000000000 0.000000000000
0.047535755657 0.026462387095
4
0.158436082817 0.000000000000
0.005640697347 0.049039899629
0.000000000000 0.042779928077
0.042276568079 0.026216620864
4
0.050874635669 0.000000000000
0.072532929267 0.025...

output:

0.96013281679 0.52475702580
0.99999999996 0.53041547606
0.99999999996 0.59452760650
0.96214304345 0.55545387055

0.48684888268 0.85366114670
0.42099843399 1.00000000000
0.41257200471 1.00000000000
0.42856733191 0.95750528430

0.51390051552 0.73080098928
0.54615808946 0.72185883584
0.51639229177 0.78...

result:

ok OK

Test #50:

score: 0
Accepted
time: 8ms
memory: 52868kb

input:

150
4
0.050930453374 0.040675733274
0.000000000000 0.000000000000
0.090489613664 0.027030713833
0.090644214061 0.031734310584
3
0.000000000000 0.038180721417
0.102378163864 0.000000000000
0.075858452362 0.071485422261
4
0.147519116039 0.040480032340
0.000000000000 0.055626082924
0.007378810610 0.023...

output:

0.96001394124 0.68793214542
0.91044720743 0.64560525966
1.00000000000 0.67559404103
1.00000000000 0.68030017784

0.08270597961 0.91558113652
0.00000000000 0.98698685660
0.00000000000 0.91074080297

0.99999999994 0.82337815411
0.92716659864 0.69420157690
0.96001394115 0.68793214550
0.99999999995 0.72...

result:

ok OK

Test #51:

score: 0
Accepted
time: 8ms
memory: 52160kb

input:

149
3
0.000000000000 0.009457169089
0.013227115495 0.000000000000
0.007993787855 0.013491863341
4
0.106274800461 0.000000000000
0.223840008192 0.168639770258
0.000000000000 0.284066455116
0.056537356181 0.066149676903
4
0.005819735526 0.000000000000
0.028771871972 0.025762444182
0.019086516540 0.033...

output:

0.43498526863 0.64747279545
0.43657631079 0.66365498369
0.42749861053 0.65238495917

0.20376730050 0.45886763420
0.00000000003 0.48606758713
0.00000000001 0.23421908337
0.16776980288 0.38434399175

0.29303894096 0.49643816815
0.26732652024 0.47343000615
0.27604325729 0.46435214301
0.29840509289 0.49...

result:

ok OK

Test #52:

score: 0
Accepted
time: 8ms
memory: 52164kb

input:

173
5
0.162419071840 0.123170796359
0.108172711702 0.239725731867
0.046979840194 0.211245680539
0.000000000000 0.112041537218
0.034523915162 0.000000000000
4
0.043748171602 0.119042457148
0.000000000000 0.172557399870
0.031143373054 0.000000000000
0.037209742994 0.001341519136
5
0.014751437295 0.014...

output:

0.00000000000 0.12856018271
0.00000000000 0.00000000000
0.06749578392 0.00000000000
0.15194802800 0.07011694450
0.16792430332 0.18626325485

0.28819032800 0.22758972732
0.35355989967 0.25005237885
0.18091643085 0.28071503711
0.18006979538 0.27456006138

0.00000000000 0.28368059867
0.00000000000 0.24...

result:

ok OK

Test #53:

score: 0
Accepted
time: 7ms
memory: 52160kb

input:

153
3
0.037995211990 0.073840717347
0.000000000000 0.031362395847
0.034114436013 0.000000000000
4
0.000000000000 0.008168093912
0.009033033279 0.000000000000
0.010332569236 0.000941880086
0.002932149345 0.009706794502
4
0.044746639703 0.000000000000
0.167078713538 0.004539375752
0.104202365982 0.087...

output:

0.50498985955 0.07225023710
0.45866248905 0.03905658297
0.48513580269 0.00102293625

0.76653757981 0.45149191474
0.77726236280 0.45726187819
0.77681094206 0.45880205711
0.76607152958 0.45477031320

0.94576425631 0.70838198106
0.89872267463 0.59536502740
1.00000000000 0.61795314235
1.00000000000 0.73...

result:

ok OK

Test #54:

score: 0
Accepted
time: 6ms
memory: 52284kb

input:

151
3
0.000000000000 0.007505744932
0.005909417185 0.000000000000
0.021242430501 0.019227332910
5
0.003677449651 0.020790713761
0.031858768117 0.000000000000
0.031996593613 0.000431028732
0.010661229233 0.040388485236
0.000000000000 0.027804418085
4
0.000000000000 0.000092700685
0.000393953272 0.000...

output:

0.64713876552 0.28649369058
0.65526456308 0.28147085945
0.66307056257 0.30479162273

0.60016091337 0.22136173235
0.62805865523 0.20019202550
0.62820229382 0.20062115204
0.60740893396 0.24086332257
0.59657859522 0.22842449958

0.52994312937 0.04602351351
0.52953849177 0.04603132431
0.52378749361 0.03...

result:

ok OK

Test #55:

score: 0
Accepted
time: 5ms
memory: 52116kb

input:

145
4
0.101131401683 0.004239534871
0.002126395285 0.110398984452
0.000000000000 0.093429526203
0.100428648617 0.000000000000
3
0.000000000000 0.089510657057
0.025031463510 0.000000000000
0.062445965055 0.062590645816
3
0.040123598749 0.062067037262
0.000000000000 0.071414645490
0.036307712564 0.000...

output:

0.92903688721 0.81061743853
0.85588939165 0.68523297410
0.87275224955 0.68808395525
0.93329918507 0.81116546657

0.45900366411 1.00000000000
0.36605888538 1.00000000000
0.41626063062 0.94711126164

0.99999999998 0.70959756473
0.99999999998 0.75079563454
0.93868590640 0.69923127174

0.50179616744 0.3...

result:

ok OK

Test #56:

score: 0
Accepted
time: 9ms
memory: 52720kb

input:

148
3
0.022473707689 0.010628823145
0.000000000000 0.000000000000
0.017614905907 0.003846837707
4
0.000000000000 0.087683018843
0.103166140069 0.000000000000
0.112110946314 0.008167588666
0.040918392450 0.140222920679
6
0.001360882089 0.113699841394
0.000000000000 0.111893896240
0.000530315798 0.104...

output:

0.77088064822 0.10954321027
0.76109527069 0.13239678341
0.76428411936 0.11465095814

0.45860637406 0.68400628812
0.55348511381 0.58741649056
0.56312697701 0.59474817096
0.50407584720 0.73266102210

0.18531768360 0.31935068003
0.18681865925 0.31765937578
0.19391469760 0.31676803797
0.20218685152 0.32...

result:

ok OK

Test #57:

score: 0
Accepted
time: 6ms
memory: 52160kb

input:

150
4
0.037812750287 0.118691582975
0.001602217304 0.100272318707
0.000000000000 0.092146832178
0.077894051429 0.000000000000
4
0.000000000000 0.166863616956
0.016468251275 0.000000000000
0.082759596790 0.041741422179
0.156888493136 0.122134882854
5
0.160621142263 0.000000000000
0.088097129596 0.111...

output:

0.81701782387 0.04601411527
0.80770802471 0.00646920871
0.81287909523 0.00000000000
0.93353779540 0.00000000001

0.00000000000 0.36865710800
0.00000000000 0.20098281073
0.07007050041 0.23601156733
0.15173689591 0.30873571489

0.64078105033 0.83435431328
0.71077626692 0.94725234065
0.69191710164 1.00...

result:

ok OK

Test #58:

score: 0
Accepted
time: 5ms
memory: 52288kb

input:

156
5
0.000000000000 0.016621088768
0.056901538926 0.000000000000
0.074741463499 0.160031560021
0.055981532148 0.169355988143
0.029253608240 0.115581750078
3
0.000000000000 0.000000000000
0.034035228583 0.005898946498
0.016475149241 0.023913417617
4
0.029184342947 0.061591924268
0.000000000000 0.000...

output:

0.16168872974 0.01785038107
0.15124627451 0.07620276622
0.00000000000 0.02094946262
0.00000000000 0.00000000000
0.06005040046 0.00000000000

0.37222941622 0.25237950748
0.39433940924 0.27891896044
0.36929244300 0.28126992584

0.74519210535 0.52264225973
0.79559986964 0.56851543606
0.69631603636 0.60...

result:

ok OK

Test #59:

score: 0
Accepted
time: 8ms
memory: 52160kb

input:

160
4
0.301116540960 0.000000000000
0.282162133515 0.024002994058
0.045466397780 0.130185785396
0.000000000000 0.112053345874
4
0.075018503604 0.082492555514
0.051596048309 0.096497968422
0.000000000000 0.022819865699
0.062013219697 0.000000000000
3
0.000000000000 0.005320856028
0.024433520492 0.000...

output:

0.98463463652 0.02153341137
0.97175094674 0.04927190129
0.76606140982 0.20735881059
0.71763267549 0.20024288612

0.30460407601 0.89259027120
0.27968915997 0.90372624720
0.23717222157 0.82446134342
0.30144969937 0.80913843459

0.08009272000 0.79251326124
0.10202014902 0.78049260031
0.09695236188 0.79...

result:

ok OK

Test #60:

score: 0
Accepted
time: 8ms
memory: 52228kb

input:

151
5
0.000000000000 0.080017205009
0.038123286005 0.003287620398
0.053870922825 0.000000000000
0.030379830730 0.085418334516
0.020762689044 0.109049498312
4
0.032386625780 0.033994295628
0.005874752088 0.022289474166
0.000000000000 0.000000000000
0.032924358501 0.026248804149
6
0.263635510998 0.323...

output:

0.93268077368 0.51401767893
1.00000000000 0.56701707380
1.00000000000 0.58310422748
0.92118511815 0.54265255660
0.90001807513 0.52840904558

0.22526962549 0.19265876821
0.19696787296 0.18642233525
0.18680539171 0.16573278849
0.22426655790 0.18495970008

0.71682569992 0.60912462498
0.89647503632 0.52...

result:

ok OK

Test #61:

score: 0
Accepted
time: 7ms
memory: 52084kb

input:

168
3
0.000000000000 0.001146888301
0.000291100186 0.000000000000
0.000500169700 0.000557039726
3
0.209796982239 0.000000000000
0.246804544500 0.173582948482
0.000000000000 0.093418372480
3
0.005153064521 0.077315638343
0.000000000000 0.000000000000
0.018439012022 0.074752853640
4
0.000000000000 0.0...

output:

0.70102935351 0.20245596645
0.70206191077 0.20187811042
0.70180152754 0.20241309069

0.00000000000 0.47804026562
0.00000000000 0.30055618276
0.22466445640 0.43042043674

0.48750952839 0.47501618025
0.55942045310 0.44615303916
0.49406406099 0.48685350971

0.52761359357 0.36620740410
0.50864780737 0.3...

result:

ok OK

Test #62:

score: 0
Accepted
time: 6ms
memory: 52428kb

input:

162
4
0.000000000000 0.000000000000
0.250910891552 0.053737344615
0.265536347277 0.114938183410
0.034457838249 0.125482144000
5
0.020476398942 0.000000000000
0.040931873605 0.069430814812
0.021599535739 0.061698637553
0.008901949037 0.053065308412
0.000000000000 0.028630811545
4
0.000000000000 0.038...

output:

0.76845094283 0.68831749187
0.99999999998 0.79890235450
0.99999999997 0.86182648837
0.77279927543 0.81837210764

0.69203233895 0.65182094588
0.62671750013 0.62062741580
0.64539055616 0.61141639897
0.66029915556 0.60774260744
0.68442352788 0.61745363179

0.41345042836 0.39032443106
0.43630604938 0.42...

result:

ok OK

Test #63:

score: 0
Accepted
time: 9ms
memory: 52096kb

input:

147
3
0.001083556391 0.000000000000
0.152321287992 0.109791901403
0.000000000000 0.017044690253
3
0.003386432280 0.000421260288
0.000000000000 0.002328169275
0.002829614976 0.000000000000
4
0.000000000000 0.000000000000
0.000770412465 0.000236023713
0.061801957545 0.036052266859
0.051636396354 0.050...

output:

0.67890949863 0.25185295365
0.83097776943 0.14321431369
0.69473183991 0.25828327842

0.71991530943 0.56968711684
0.71631034022 0.57113915764
0.71941777046 0.56919725899

0.45666979893 0.41062255491
0.45703523413 0.40990443258
0.50284652971 0.35596949062
0.51559784311 0.36852394656

0.36244879682 0.5...

result:

ok OK

Test #64:

score: 0
Accepted
time: 5ms
memory: 52060kb

input:

158
4
0.008787147495 0.022483653147
0.057727560167 0.000000000000
0.069478843787 0.058464505159
0.000000000000 0.042953147789
3
0.053494024620 0.034724045645
0.000000000000 0.000000000000
0.084513534638 0.009737313038
4
0.039433456562 0.053136488521
0.000000000000 0.000000000000
0.148948017168 0.059...

output:

0.73984490700 0.51314873725
0.72305930057 0.56432414216
0.67219631969 0.53319299689
0.73080826913 0.49278815406

0.90815843100 0.00000000001
0.97193436703 0.00000000001
0.89574437582 0.03784756323

0.81714505869 0.39117548814
0.88322478204 0.38771802229
0.75111473731 0.47878964926
0.76794589057 0.42...

result:

ok OK

Test #65:

score: 0
Accepted
time: 5ms
memory: 52164kb

input:

157
3
0.012527864086 0.070302721785
0.000000000000 0.000000000000
0.032659044428 0.018927675092
4
0.000000000000 0.000000000000
0.131851381518 0.148916617985
0.113565101275 0.160310174130
0.021268067916 0.059481444005
5
0.000000000000 0.098715729102
0.012723032513 0.050579865256
0.090130202082 0.000...

output:

0.95371508091 0.53222166321
0.89412361461 0.57156981709
0.89856811301 0.53408493345

0.54470330663 0.34981301544
0.58446400476 0.54469768083
0.56293096397 0.54542522535
0.53339159133 0.41196137013

0.38249990779 0.82687901578
0.39201450461 0.77800766024
0.46591038676 0.72242356835
0.47363638628 0.74...

result:

ok OK

Extra Test:

score: 0
Extra Test Passed