配点： $200$ 点

問題文

とある町に $A$ 高校と $B$ 高校があります。 どちらも $3$ 年生は $1$ 組から $N$ 組までの $N$ クラスで構成されています。
各クラスには $1$ 人以上の生徒が居ますが、クラスの人数は(同じ学校のクラスであっても)同じとは限りません。
$A$ 高校と $B$ 高校の $3$ 年生が同じ $100$ 点満点の数学のテストを受けました。
平均点をクラスごとに比較した結果が文字列 $S$ として与えられます。
$S_i=$ A のとき、 $A$ 高校の $i$ 組の平均点 $>$ $B$ 高校の $i$ 組の平均点　であることを表します。
$S_i=$ B のとき、 $A$ 高校の $i$ 組の平均点 $<$ $B$ 高校の $i$ 組の平均点　であることを表します。

学校の $3$ 年生全体の数学のテストの平均点として、$A$ 高校が必ず高くなるか、 $B$ 高校が必ず高くなるか、どちらとも言えないかを判定してください。

制約

• $1 \leq N \leq 10^5$
• $S$ は A,B からなる長さ $N$ の文字列

入力

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

出力

$A$ 高校の $3$ 年生の平均点の方が高くなる場合は A、 $B$ 高校の $3$ 年生の平均点の方が高くなる場合は B、
どちらの可能性もある場合は ? を出力してください。

サンプル

4
ABAB

?

この情報だけでは、どちらの学校の方が平均点が高くなるかは判定できません。よって「?」を出力します。