题目描述

在智利圣地亚哥举办的“美洲程序员”热身赛期间，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 E

16 16

2
1 31 A
1 31 B

*

3
1 5 B
1 11 A
1 5 B

4 5

1
3 4 E

*

提示

样例 1 解释：

到 $1$ 和 $31$ 距离相等的唯一整数处方是 $16$。

样例 2 解释：

没有整数处方与测试相符，因为它应该同时严格更接近 $1$ 和 $31$。

翻译由 DeepSeek V4 Pro 完成