在智利圣地亚哥举行的美洲程序员（Programadores de América, PDA）热身赛期间，Ezequiel 注意到了一些令人担忧的事情：记分牌看起来很模糊。由于担心在正式比赛中也会发生同样的情况，他决定赶紧去做一次视力检查。

验光师进行了一系列测试，以寻找 Ezequiel 的真实度数，这是一个整数 $x$。不幸的是，验光师并没有仔细地逐步缩小度数范围，而是以无特定顺序的方式使用镜片。因此，在每次测试中，Ezequiel 会看到两个具有不同矫正度数的镜片 $A$ 和 $B$（$A < B$），他必须给出自己认为哪个镜片更好的意见。

对于每次测试，Ezequiel 的回答如下：

• “A”：如果他认为 $A$ 比 $B$ 严格更接近 $x$。
• “B”：如果他认为 $B$ 比 $A$ 严格更接近 $x$。
• “E”：如果他认为 $A$ 和 $B$ 距离 $x$ 同样近。

在以如此奇怪的方式进行测试后，验光师不知道该如何处理 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
1 31 E

输出样例 1

16 16

说明 1

唯一与 1 和 31 同样接近的整数度数是 16。

输入样例 2

2
1 31 A
1 31 B

输出样例 2

*

说明 2

没有整数度数与测试一致，因为它必须同时严格更接近 1 和 31。

输入样例 3

3
1 5 B
1 11 A
1 5 B

输出样例 3

4 5

输入样例 4

1
3 4 E

输出样例 4

*