SP3462 RAMP - The Skatepark´s New Ramps

当地滑板公园获得了市政府的资助，希望通过建设适合各种水平滑手的系列斜坡，使公园更加有趣。他们计划建造一些斜坡，就像一座小山脉。在与负责这个项目的委员会志愿者交流时，你发现他们在斜坡的配置上遇到了困难。他们知道需要建造的斜坡数量，并已确定每个斜坡的高度范围。然而，他们对每个斜坡的具体高度尚未决定，因为预算不足以将所有斜坡都建到最高，但他们希望用尽所有的资金。这成为一个核心矛盾：他们在争论究竟是要让斜坡之间的高度差尽量小，以保持骑行的平稳，还是让差异尽量大，以提供多种挑战。 你发现他们对于可能的方案并没有清晰的认识，因此在“如果这样做会怎样”的讨论中无所适从。为了帮助他们，你决定展示他们可以选择的配置：包括最高和最低斜坡差异最小的方案，以及差异最大的方案。由于主要争议在于允许的高度差异，你决定首先呈现出最低和最高的高度差异。幸运的是，公园有充足的空间，所以不必考虑斜坡的位置问题。所有斜坡的倾斜度一致，斜坡高度为 $h$ 时，斜坡长度为 $4h$（此为平面测量，而非沿斜坡测量）。

输入的第一行是整数 $n$，表示测试用例的数量。对于每个测试用例： - 第一行是整数 $r$（$2 \le r \le 10000$），代表公园要建造的斜坡数量； - 第二行是整数 $m$（$0 \le m \le 200000000$），代表公园的混凝土预算，单位为立方米； - 接下来有 $r$ 行，每行包含两个整数 $l$ 和 $t$（$0.00 \le l \le t \le 100.00$），由一个空格分隔，表示第 $r$ 个斜坡允许的最低和最高高度（单位为米）。 假设所有斜坡都是由混凝土制成，形状为底面为等腰三角形的 1 米宽棱柱。题目保证一定存在一种方案，能够在满足给定条件的情况下，用完所有混凝土。

对每个测试用例，输出一行，包含两个数字，以空格隔开：最高和最低斜坡之间的最小高度差与最大高度差。这些数值保留两位小数。 **本翻译由 AI 自动生成**