SP2179 ICPCS - ICPC Scoreboard

Charles 是 ICPC Tumbolian 区域赛的竞赛总监。他的职责包括确保比赛顺利进行，公平地执行比赛规则，并最终宣布比赛成绩。 根据 ICPC 的规则，解决问题数量多的队伍排名会高于解决问题数量少的队伍。如果两支队伍解决的问题数量相同，那么总罚时较小的队伍将排名靠前（如果两支队伍解决的问题数量和总罚时都相同，则认为它们并列）。 队伍的总罚时是该队解决的所有问题罚时的总和。每个问题的罚时计算公式是 $TP + EP \times FA$，其中 $TP$ 是解决该问题所用的时间（从比赛开始算起，按分钟计算），$EP$ 是错误罚时，$FA$ 是在成功提交正确解之前的错误尝试次数。 原本比赛的错误罚时是 20 分钟，但 Charles 想改变这个值来看看对排名产生的影响。为此，他希望了解哪一个错误罚时范围不会影响最终排名。 换句话说，如果队伍 A 在原始排名中领先于队伍 B，那么在修改后的排名中 A 也应该继续领先 B；如果 A 和 B 在原始排名中并列，那么修改后的排名中也应保持不变（原始排名是基于错误罚时为 20 分钟计算得出的）。 由于 Charles 在为 Tumbolian 区域赛的组织工作中非常繁忙，所以他请求你编写一个程序来计算这个不改变排名的错误罚时范围。

输入包含多组测试数据。每组测试数据的第一行为两个整数 $T$ 和 $P$，用一个空格隔开，表示队伍数量和问题数量（$2 \leq T \leq 100$，$1 \leq P \leq 10$）。接下来的 $T$ 行，每行描述一支队伍的表现。每个队伍的表现用一行表示，包含 $P$ 个问题的描述，以空格分隔。队伍的顺序不一定是它们的最终排名。 每个问题的描述是一个形式为“A/S”的字符串，其中 A 是该队伍为解决该问题所尝试的次数（$0 \leq A \leq 100$），如果该队通过了解决问题，S 是完成这一问题所花的时间；否则，S 为“-”（$1 \leq S \leq 300$）。一旦成功提交正确解，之后的尝试不会被记录。

对于每个测试用例，输出两个正整数，用空格隔开，表示不会改变最终排名的最小与最大错误罚时。如果没有最大上限，则用“*”表示。

- 队伍数量 $T$ 范围：2 到 100 - 问题数 $P$ 范围：1 到 10 - 尝试次数 $A$ 范围：0 到 100 - 所需时间 $S$ 范围：1 到 300 **本翻译由 AI 自动生成**