さんとさんが交互に以下の操作を行います。さんが先手です。
はじめは文字列は空文字列であり、文字列の長さがになったら操作を終了します。
つまり、奇数文字目はさん、偶数文字目はさんが担当し、文字列を文字目から順に決めます。
次に、さんから以下の操作を行います。文字列が空文字列になったら操作を終了します。
一番最後に o を削除した方が勝利です。
文字列にはじめから o が存在しない場合は引き分けになります。
二人はできるだけ勝つように、勝てない場合はできるだけ引き分けになるようにゲームを進めます。
ゲームの結果はどうなりますか。
入力は整数である。
N
が勝利する場合は「A」、が勝利する場合は「B」、引き分けになる場合は「Draw」と出力してください。
5
A
例えば文字列が「oxoox」になったとします。
さんは文字目の x を削除し、さんに交代します。
さんは文字目の o を削除し、文字目の o を削除し、文字目の x を削除し、さんに交代します。
さんは文字目の o を削除し、操作を終了します。
一番最後に o を削除したのはさんなので、さんが勝利します。
文字列を上手く作ることで、さんが必ず勝利することができます。
8
B