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

**多组数据，请处理到 $m=0$ 为止。** 每组数据第一行包含一个整数 $m\ (1\le m\le 15)$. 其后 $m$ 行，每行前三个整数 $p_i,a_i,n_i\ (1\le p_i,a_i\le 10000,n_i\ge 0)$ 分别表示编号为 $i$ 的 Pizza 的价格、面积以及购买后能得到的优惠券数量。接下来 $n_i$ 对整数 $x_j,y_j\ (1\le x_j\le m,i\ne x_j,1\le y_j\le 50)$ 分别表示第 $j$ 张优惠券对 $x_j$ 号 Pizza 的折扣为 $y_j\%$.

对于每组数据，在一行内输出一个实数，表示购买 $m$ 个 Pizza 中的某一些的最低单位价格面积，结果四舍五入保留 $4$ 位小数。 例如：如果一个 Pizza 原价为 $10$，你已经得到了一张 $50\%$ 和一张 $20\%$ 的优惠券，那么购买这个 Pizza 实际所需的价值就是 $10\times 50\%\times 80\%=4$。