明明喜欢Pizza，但总是缺钱。有一天，他在报纸上阅读，他最喜爱的比萨饼店��必胜客，正在对大批新Pizza运行的促销。促销的办法是：在购买一些Pizza后，可能得到一些优惠券，可以对另一些Pizza进行打折，更令人惊喜的是这些优惠券可以结合起来。但是，有一个限制，Pizza必须一个接一个买，而后得到的优惠券也不可能追溯前面已经买过的Pizza。明明想尝试若干新品Pizza，可又没有充足的钱，为了能省一些，明明费劲脑力，就请你帮他计算一下如何购买Pizza，使得其平均价格最低！平均价格是指买到Pizza的总价格/总面积，即单位面积的Pizza的价格。还要注意，“安排顺序”只要求按照给定的顺序安排每个操作。不一定是各机器上的实际操作顺序。在具体实施时，有可能排在后面的某个操作比前面的某个操作先完成。

 

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<iostream>

#include<cstring>

#include<string> 

using namespace std;

const int MAXN=;

struct fzy

{

    double s,fee,ave;

    void init()

    {

        s=fee=ave=-;

    }

}dp[(<<)+]; 

double g[MAXN][MAXN];

int a[MAXN],p[MAXN];

int n,num; 

void init()

{

    for (int i=;i<MAXN;i++)

        for (int j=;j<MAXN;j++)

            g[i][j]=;

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

        dp[i].init();

}

void dfs(int sta,int num)

{

    if (num==)

    {

        dp[sta].s=;

        dp[sta].fee=;

        dp[sta].ave=;

        return;

    }

    if (dp[sta].fee>) return; 

    double rs,rf,ra=<<MAXN;

    int xx; 

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

    {

        if ((<<i)&sta)

        {

            xx=sta^(<<i);

            dfs(xx,num-);

            double x=p[i+]*1.0;

            for (int ii=;ii<n;ii++)

                if ((<<ii)&xx)

                {

                    x*=g[ii+][i+];

                }

            x+=dp[xx].fee;

            if (x<ra) ra=x;

        }

    }

    dp[sta].fee=ra;

}

double min(double a,double b)

{

    return a>b?b:a;

}

int main()

{

    while (scanf("%d",&n)&&n)

    {

        init(); 

        int num,x,y;

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

        { 

            scanf("%d%d%d",&p[i],&a[i],&num);

            for (int j=;j<=num;j++)

            {

                scanf("%d%d",&x,&y);

                g[i][x]=(-y*1.0/);

            }

        } 

        dfs((<<n)-,n); 

        double ans=<<MAXN;

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

        {

            dp[i].s=;

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

                if (i&(<<j)) dp[i].s+=a[j+];

            dp[i].ave=dp[i].fee/dp[i].s;

        }

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

            ans=min(ans,dp[i].ave);

        printf("%.4f\n",ans);

    }

}