Problem5772--A还是B

5772: A还是B

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 256 MiB

Description

给定一个长度为 $n$ 的字符串,字符串中只包含字母 $A$ 和 $B$。
请问,哪个字母在字符串中出现的次数更多?

Input

第一行包含一个整数 $n\ (1 \leq n \leq 10^5)$。
第二行包含一个长度为 $n$ 的字符串,字符串中只包含大写字母 $A$ 和 $B$(也可能只包含 $A$ 或只包含 $B$)。

Output

如果字母 $A$ 出现的次数更多,则输出 $A$。
如果字母 $B$ 出现的次数更多,则输出 $B$。
如果出现的次数一样多,则输出 $T$。

Sample 1 Input

6
ABAAAA

Sample 1 Output

A

Sample 2 Input

7
BBBAABA

Sample 2 Output

B

Sample 3 Input

6
BABABA

Sample 3 Output

T

Source/Category