問題文

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

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

例えば、いろはちゃんが先攻で、N=3N=3K=13K=13なら、

いろは「11 , 22
なぎさ「33 , 44 , 55
いろは「66
なぎさ「77 , 88
いろは「99
なぎさ「1010 , 1111
いろは「1212
なぎさ「1313…負けました」

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

制約

1N,K10181 \leq N,K \leq 10^{18}
SSIrohaまたはNagisa

入力

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

N K
S

出力

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

入力例11

3 13
Iroha

出力例11

Nagisa

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

入力例22

7 49
Nagisa

出力例22

Iroha

Submit


Go (1.21)