输入描述:

输入的第一行包含两个正整数 ，用一个空格分隔，其中  表示物品种数， 表示生产方式总数。

第二行包含  个正整数 ，相邻整数之间使用一个空格分隔，表示物品的售价，若  则表示这种物品无法在市场上售出。

接下来  行，每行包含四个非负整数 ，相邻整数之间使用一个空格分隔，表示一个工人可以在一天时间内使用  件物品  生产  件物品 。特殊地，如果 （此时  不一定为 ，请忽略  的值）则表示该种生产方式是第一类生产方式，不需要原材料。
，，，，。保证数据中至少存在一个 

输出描述:

输出一行包含一个实数，四舍五入保留正好两位小数，表示平均每个工人在一天时间内能够获得的最大收益。