当前没有测试数据。

A - 最终得胜者

得分：$100$ 分

问题描述

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

高桥和青木之间的最终赢家是赢得更多比赛的那位选手。 如果两人的胜场数相同，则最终赢家是先达到胜利场数的那位选手。 找出最终的赢家：是高桥还是青木。

约束

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

输入

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

$N$

$S$

输出

如果最终赢家是高桥，则输出 T；如果是青木，则输出 A

5
TTAAT

T

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

6
ATTATA

T

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

1
A

A