とが与えられ、いろはちゃんとなぎさちゃんが次のようなゲームをします。
個から個まで数を数える。
を数えた人が負け。
例えば、いろはちゃんが先攻で、、なら、
いろは「 , 」
なぎさ「 , , 」
いろは「」
なぎさ「 , 」
いろは「」
なぎさ「 , 」
いろは「」
なぎさ「…負けました」
のようにゲームが進みます。
※これは例です。最適なゲームの進め方とは限りません。
, , 先攻の人の名前が与えられます。
どちらも数々の競プロerを悩ませてきた天才なので、最適な戦略を取ります。どちらが勝つか出力してください。
はIroha
またはNagisa
入力は以下の形式で標準入力から与えられる。
N K S
いろはちゃんが勝つならIroha
、なぎさちゃんが勝つならNagisa
と出力せよ。
3 13 Iroha
Nagisa
最適な戦略をとれば、実はなぎさちゃんは勝つことができました。
7 49 Nagisa
Iroha