P16551 [ICPC 2026 LAC] Eye Exam

在智利圣地亚哥举办的“美洲程序员”热身赛期间，Ezequiel 注意到一件令人担忧的事：记分牌看起来很模糊。他担心在正式比赛中也会发生同样的事情，于是决定迅速去做一次视力检查。 验光师进行了一系列测试，以找出 Ezequiel 的真实验光处方，该处方是一个整数 $x$。不幸的是，验光师并没有按部就班地缩小处方范围，而是以任意顺序使用镜片。因此，在每次测试中，Ezequiel 会看到两副具有不同矫正度数 $A$ 和 $B$（$A < B$）的镜片，他必须说出自己认为哪副镜片更好。对于每次测试，Ezequiel 的回答如下： * 若他认为 $A$ 比 $B$ 严格更接近 $x$，则回答 “A”。 * 若他认为 $B$ 比 $A$ 严格更接近 $x$，则回答 “B”。 * 若他认为 $A$ 和 $B$ 与 $x$ 的距离相等，则回答 “E”。 以如此奇怪的方式完成测试后，验光师不知道该如何处理 Ezequiel 的回答，因此需要你的帮助。给定所有测试结果，你必须确定与测试相符的最小和最大整数处方。如果没有整数处方与测试相符，你必须报告这一情况。

第一行包含一个整数 $N$（$1 \le N \le 1000$），表示测试的次数。 接下来的 $N$ 行，每行描述一次测试，包含两个整数 $A$ 和 $B$（$1 \le A < B \le 1000$），后跟一个大写字母 $C$（为 “A”、“B” 或 “E” 之一），其中 $A$ 和 $B$ 是镜片的矫正度数，$C$ 是 Ezequiel 的回答。 数据保证与测试相符的整数处方数量有限。

如果没有整数处方与测试相符，则输出一行一个字符 “*”（星号）。否则，输出一行两个整数，表示与测试相符的最小和最大处方。

**样例 1 解释：** 到 $1$ 和 $31$ 距离相等的唯一整数处方是 $16$。 **样例 2 解释：** 没有整数处方与测试相符，因为它应该同时严格更接近 $1$ 和 $31$。 翻译由 DeepSeek V4 Pro 完成