分数: 100 点
问题陈述
高桥和青木演奏 N 游戏。
给你一个字符串 S 长度 N,代表这些游戏的结果。
高桥获胜 i- 第场比赛如果 i- 第一个字符 S is T,如果是的话,青木赢了那场比赛 A.
高桥和青木之间获胜场次多的一方获胜。 如果获胜次数相同,则先达到该获胜次数的一方获胜。 找出总冠军:高桥或青木。
约束
- 1\leq N \leq 100
- N 是一个整数。
- S 是一个长度为的字符串 N 组成
T和A.
输入
输入由标准输入按以下格式给出:
N S
输出
如果总冠军是高桥,则打印 T;如果是 Aoki,则打印 A.
示例输入 1
5 TTAAT
示例输出 1
T
高桥赢了三场,青木赢了两场。 因此,总冠军是赢得更多比赛的高桥。
示例输入 2
6 ATTATA
示例输出 2
T
高桥和青木都赢得了三场比赛。 高桥在第五局取得三胜,青木在第六局取得三胜。 因此,总冠军是先取得三场胜利的高桥。
示例输入 3
1 A
示例输出 3
A