BoB005-F: Power of 2 Battle

2 secs 1024 MB
kyaneko999's icon kyaneko999

問題

Sakky さんと Bob さんは黒板を使ってゲームをすることにしました.
最初,黒板には正整数 XX が書かれており,Sakky さんから始めて交互に以下の操作を行います.

  • 黒板に書かれている整数を YY とする.非負整数 kk11 つ選び YYY2kY-2^k に書き換える.
    ただし,書き換えた後の数が負になるような kk を選ぶことはできない.

自分の番に操作を行うことができなくなったプレイヤーの負けとなりゲームは終了します.
Sakky さんと Bob さんが最適な行動を取るとき,勝者はどちらになるか判定してください.

制約

  • XX11 以上 101810^{18} 以下の整数

入力

入力は以下の形式で標準入力から与えられる.

XX

出力

Sakky さんが勝つならば Sakky,Bob さんが勝つならば Bob と出力しなさい.

入出力例

入力例1
3
出力例1
Bob

最初 Sakky さんは k=0,1k=0,1 のいずれかを選ぶことができます.

  • k=0k=0 を選んだ場合,黒板の数は 22 に書き換えられます.
    次に Bob さんは k=1k=1 を選ぶことで黒板の数は 00 に書き換えられます.
    これ以上 Sakky さんは操作を行うことができないため Bob さんの勝利です.

  • k=1k=1 を選んだ場合,黒板の数は 11 に書き換えられます.
    次に Bob さんは k=0k=0 を選ぶことで黒板の数は 00 に書き換えられます.
    これ以上 Sakky さんは操作を行うことができないため Bob さんの勝利です.

したがって,Sakky さんの操作によらず Bob さんは適切な操作をすることによって必ず勝利することができます.

入力例2
8
出力例2
Sakky

最初 Sakky さんは k=3k=3 を選ぶことで黒板の数は 00 に書き換えられます.
これ以上 Bob さんは操作を行うことができないため Sakky さんの勝利です.

Submit


Go (1.21)