AT_gw2015_f ピラミッド - 誕生日編
Description
[problemUrl]: https://atcoder.jp/contests/gwcontest2015/tasks/gw2015_f
伊織ちゃんのマイブームはピラミッドである。
伊織ちゃんは誕生日プレゼントにピラミッドの模型をもらった。伊織ちゃんは仲の良い友人であるやよいちゃんとピラミッドの模型を使った以下のようなゲームをしている。
- $ N $ 個のピラミッドを $ 1 $ 列に並べる。このとき、$ i\ (1\ ≦\ i\ ≦\ N) $ 番目のピラミッドには $ A_i $ 個の石が積まれている。
- $ 2 $ 人で交互に以下のどちらかの操作を行う。先手は伊織ちゃんであり、後手はやよいちゃんである。
- いずれか $ 1 $ つのピラミッドから、石を $ 1 $ つ取り除く。
- $ N $ 個全てのピラミッドから、石を $ 1 $ つ取り除く。ただしこの操作は行うためには、全てのピラミッドに少なくとも $ 1 $ つの石が残っている必要がある。
- 操作ができなくなった方のプレイヤーが負けとなり、もう一方のプレイヤーが勝ちとなる。
$ 2 $ 人が勝ちを目指して最適な行動を取ったとき、どちらが勝つだろうか?
Input Format
入力は以下の形式で標準入力から与えられる。
> $ N $ $ A_1 $ $ A_2 $ ... $ A_N $
- $ 1 $ 行目には、ピラミッドの個数を表す整数 $ N\ (1\ ≦\ N\ ≦\ 50) $ が与えられる。
- $ 2 $ 行目には、各ピラミッドに積まれた石の個数を表す $ N $ 個の整数 $ A_i\ (1\ ≦\ A_i\ ≦\ 50) $ が空白区切りで与えられる。
Output Format
先手が勝つ場合は `Iori` を、後手が勝つ場合は `Yayoi` を $ 1 $ 行に出力せよ。出力の末尾に改行を入れること。
Explanation/Hint
### Sample Explanation 1
伊織ちゃんが石を $ 2 $ つとも取ると、やよいちゃんは石を取ることができなくなるため、伊織ちゃんの勝ちとなる。 ちなみに、Iori という文字列は「伊織」をローマ字に直したものであり、「I または i」という意味ではない。