Counting Game

とが与えられ、いろはちゃんとなぎさちゃんが次のようなゲームをします。

個から個まで数を数える。
を数えた人が負け。

例えば、いろはちゃんが先攻で、、なら、

いろは「 , 」
なぎさ「 , , 」
いろは「」
なぎさ「 , 」
いろは「」
なぎさ「 , 」
いろは「」
なぎさ「…負けました」

のようにゲームが進みます。
※これは例です。最適なゲームの進め方とは限りません。
, , 先攻の人の名前が与えられます。
どちらも数々の競プロerを悩ませてきた天才なので、最適な戦略を取ります。どちらが勝つか出力してください。

はIrohaまたはNagisa

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

N K
S

いろはちゃんが勝つならIroha、なぎさちゃんが勝つならNagisaと出力せよ。

3 13
Iroha

Nagisa

最適な戦略をとれば、実はなぎさちゃんは勝つことができました。

7 49
Nagisa

Iroha