自助餐厅里有 种食物，分为两大类，为 “离散食物”和“连续食物”。你可以通过吃食物来获得收益。
离散食物用 描述。对于这种食物，你只能吃整数个，每个重为 。吃的第一个收益为 ，后面每吃一个收益减少 。具体的，吃的第 个这种食物 （从 开始标号），收益为 。
连续食物用 描述。对于这种食物，你可以吃任意食物的重量。如果你吃的重量为 ，获得的收益是 。
你现在要吃重量和 恰好 为 的食物。最大化你的收益。
第一行是 ，接下来每行先来一个字母，如果是 C 表示连续食物，后面跟两个数表示 ；如果是 D 表示离散食物，后面跟三个数，表示 。
一行一个数表示答案。相对或绝对误差不超过 。
2 15 D 4 10 1 C 6 1
40.500000000
3 15 D 4 10 1 C 6 1 C 9 3
49.000000000
2 19 D 4 5 1 D 6 3 2
impossible
对于 的数据满足，。
对于离散食物，满足 。
对于所有食物，满足 。
