配点 : $100$ 点

問題文

高橋くんと青木くんが $N$ 回の試合を行いました。 これらの試合の結果を表す長さ $N$ の文字列 $S$ が与えられます。 $i$ 回目の試合の勝者は、$S$ の $i$ 文字目が T ならば高橋くん、A ならば青木くんです。

高橋くんと青木くんのうち、勝った試合の数が多い方を総合勝者とします。 ただし、勝った試合の数が同じである場合は、先にその勝ち数に達した者を総合勝者とします。 高橋くんと青木くんのどちらが総合勝者であるか求めてください。

制約

• $1\leq N \leq 100$
• $N$ は整数
• $S$ は T および A からなる長さ $N$ の文字列

入力

入力は以下の形式で標準入力から与えられる。

$N$

$S$

出力

総合勝者が高橋くんならば T を、青木くんならば A を出力せよ。

5
TTAAT

T

高橋くんは $3$ 回の試合に勝ち、青木くんは $2$ 回の試合に勝ちました。 よって、勝った試合の数が多い高橋くんが総合勝者です。

6
ATTATA

T

高橋くんと青木くんのどちらも $3$ 回の試合に勝ちました。 また、高橋くんは $5$ 回目の試合で $3$ 勝目に達し、青木くんは $6$ 回目の試合で $3$ 勝目に達しました。 よって、先に $3$ 勝目に達した高橋くんが総合勝者です。

1
A

A