夏川的生日就要到了。作为夏川形式上的男朋友，季堂打算给夏川买一些生 日礼物。

商店里一共有种礼物。夏川每得到一种礼物，就会获得相应喜悦值Wi（每种 礼物的喜悦值不能重复获得）。

每次，店员会按照一定的概率Pi（或者不拿出礼物），将第i种礼物拿出来。 季堂每次都会将店员拿出来的礼物买下来。没有拿出来视为什么都没有买到，也 算一次购买。

众所周知，白毛切开都是黑的。所以季堂希望最后夏川的喜悦值尽可能地高。

求夏川最后最大的喜悦值是多少，并求出使夏川得到这个喜悦值，季堂的期 望购买次数。

 #include<iostream>

 #include<cstdio>

 #include<cstring>

 #include<cmath>

 #include<algorithm>

 #include<queue>

 using namespace std;

 double p[],f[<<|];

 int w[];

 int main(){

     int n;

     scanf("%d",&n);

     long long resss=;

     for(int i=;i<=n;i++){

         scanf("%lf%d",&p[i],&w[i]);

         resss+=w[i];

     }

     printf("%lld\n",resss);

     int Max=(<<n)-;

     f[Max]=;

     for(int i=Max-;i>=;i--){

         double pos=0.0,res;

         for(int j=;j<=n;j++){

             if(i&(<<(j-))) continue;

             f[i]+=f[i|(<<(j-))]*p[j];

             pos+=p[j];

         }

         f[i]=f[i]+1.0;

         f[i]=f[i]*1.0/pos;

         //cout<<f[i]<<endl;

     }

     printf("%.3lf",f[]);

 }