Aさん、Bさん、Cさん、Dさんの $4$ 人で Nim というゲームをプレイしようとしました。
ただし Nim は $2$ 人用のゲームなので、今回はルールを変更して次のようなルールで遊ぶことにしました。

コインの山が $N$ 個あり、$i$ 番目の山には $P_i$ 枚のコインが積み上げられています。
ゲームはAさんの手番から始まり、以降Bさん、Cさん、Dさん、Aさん、$\ldots$ の順に手番が回っていきます。
手番のプレイヤーは $1$ 枚以上コインが存在している山を $1$ 個選択して、そこから $1$ 枚以上の好きな枚数のコインを取り除きます。
すべての山からコインがなくなったとき、またそのときに限りゲームが終了します。
ゲーム終了時、各プレイヤーはポイントを獲得します。獲得するポイントは最後に着手したプレイヤーが誰なのかによって変化します。

最後に着手したプレイヤーがAさんならば全員が $4$ ポイントを獲得します。同様に、最後に着手したのがBさんならば全員が $3$ ポイント、Cさんならば $2$ ポイント、Dさんならば $1$ ポイントを獲得します。

全員が自分の獲得するポイントを最大化するために最適に行動したとき、最後に着手するプレイヤーが一意に定まります。そのプレイヤーを求めてください。

• $1 \leq N \leq 10^5$
• $1 \leq P_i \leq 10^9$
• 入力はすべて整数である

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

最後に着手するプレイヤーの名前を表すアルファベットとして A, B, C, D のいずれかを出力してください。