問題文

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

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

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

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

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

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

制約

  • 1N1051 \leq N \leq 10^5

入力

入力は整数である。

N

出力

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

サンプル

入力1
5
出力2
A

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

入力2
8
出力2
B

Submit


Go (1.21)