#abc301a. [abc301_a]Overall Winner

[abc301_a]Overall Winner

問題文

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

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

制約

  • 1leqNleq1001\\leq N \\leq 100
  • NN は整数
  • SST および A からなる長さ NN の文字列

入力

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

NN SS

出力

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


入力例 1

5
TTAAT

出力例 1

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


入力例 2

6
ATTATA

出力例 2

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


入力例 3

1
A

出力例 3