← 返回题目列表

AtCoder · abc301_a

B. 总冠军

中文机器翻译题面 查看原题

分数: 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