SP1726 EXCHANGE - Exchange

在一个遥远星球上流通着三种货币：Mone（摩尼）、Luck（幸运）、Rpin（瑞皮）。在这个星球上有一家垄断的货币兑换公司，你想要兑换货币的话必须去这家公司。同时，这家公司也设定了这三种货币之间的汇率。 货币的兑换有两种方式： (A) 你提供一个实数 \( x \)，这个数值在 (0, 100] 范围内。公司会按照当天的兑换率，将你 \( x\% \) 的 Mone 和 \( x\% \) 的 Luck 兑换为等额的 Rpin。 (B) 你提供一个实数 \( x \)，公司会将你拥有的 \( x \) Rpin 按照当天的汇率兑换成 Mone 和 Luck。兑换后，所有得到的 Mone 和 Luck 的总价值等同于 \( x \) Rpin，其中 Mone 的价值是 Luck 的 \( \text{Rate} \) 倍。 在同一天中，你可以进行多次兑换。 作为这个星球上卓越的间谍，你预先获得了未来 \( n \) 天内每天的汇率信息。具体而言，每天可以兑换到的 Mone 和 Rpin 的汇率是 \( a_i \)（每 Rpin 对应 \( a_i \) Mone），Luck 和 Rpin 的汇率是 \( b_i \)（每 Rpin 对应 \( b_i \) Luck），以及每天的 \( \text{Rate} \) 值。你手头上有 \( S \) Rpin，希望在第 \( n \) 天结束时手中的 Rpin 数量尽可能多。

输入有多组测试数据；首先是一行，包含了测试数据的数量（不超过 5 组）。 对于每组测试数据： - 第一行包含一个整数 \( n \)（\( 1 \leq n \leq 100000 \)）和一个实数 \( S \)。 - 接下来有 \( n \) 行，每行有三个实数：\( a_i \)（介于 0 和 10 之间）、\( b_i \)（介于 0 和 10 之间）、\( \text{Rate}_i \)（介于 0 和 100 之间）。

对于每组测试数据，输出一个保留三位小数的实数，表示在第 \( n \) 天后你能持有的最多 Rpin 数量。可以假设答案不会超过 10 亿。 **本翻译由 AI 自动生成**