問題文


さんとさんが交互に以下の操作を行います。さんが先手です。
はじめは文字列は空文字列であり、文字列の長さがになったら操作を終了します。

  • 文字列の最後に o か x を付け加える。

つまり、奇数文字目はさん、偶数文字目はさんが担当し、文字列文字目から順に決めます。

次に、さんから以下の操作を行います。文字列が空文字列になったら操作を終了します。

  • 文字列の最後の文字を消す。
  • 消した文字が x なら相手に交代し、消した文字が o なら再び自分の番となる。

一番最後に o を削除した方が勝利です。
文字列にはじめから o が存在しない場合は引き分けになります。
二人はできるだけ勝つように、勝てない場合はできるだけ引き分けになるようにゲームを進めます。
ゲームの結果はどうなりますか。

制約


入力


入力は整数である。

N

出力


が勝利する場合は「A」、が勝利する場合は「B」、引き分けになる場合は「Draw」と出力してください。

サンプル


入力1
5
出力2
A

例えば文字列が「oxoox」になったとします。
さんは文字目の x を削除し、さんに交代します。
さんは文字目の o を削除し、文字目の o を削除し、文字目の x を削除し、さんに交代します。
さんは文字目の o を削除し、操作を終了します。
一番最後に o を削除したのはさんなので、さんが勝利します。
文字列を上手く作ることで、さんが必ず勝利することができます。

入力2
8
出力2
B

Submit


Go (1.14)