题目描述

高桥和青木进行了 $N$ 场游戏。给定一个长度为 $N$ 的字符串 $S$，表示这些游戏的结果。如果 $S$ 的第 $i$ 个字符是 T，则高桥赢得第 $i$ 场比赛；如果是 A，则青木赢得该场比赛。

高桥和青木之间的最终胜利者是赢得比赛次数多的那个人。如果他们获胜次数相同，则最终胜利者是先达到这个获胜次数的那个人。找出最终胜利者：是高桥还是青木。

约束条件

• $1 \leq N \leq 100$
• $N$ 是一个整数。
• $S$ 是一个长度为 $N$ 的字符串，由字符 T 和 A 构成。

输入

输入以以下格式从标准输入中给出：

$N$ $S$

输出

如果最终胜利者是高桥，打印 T；如果最终胜利者是青木，打印 A。

示例输入 1

5
TTAAT

示例输出 1

T

高桥赢得了三场比赛，青木赢得了两场。因此，最终胜利者是高桥，他赢得了更多的比赛。

示例输入 2

6
ATTATA

示例输出 2

T

高桥和青木都赢得了三场比赛。高桥在第五场比赛中获得了三场胜利，而青木在第六场比赛中获得了三场胜利。因此，最终胜利者是高桥，他先达到了三场胜利。

示例输入 3

1
A

示例输出 3

A