#gw2015h. [gw2015_h]ピラミッド - デコ編
[gw2015_h]ピラミッド - デコ編
問題文
伊織ちゃんのマイブームはピラミッドである。
伊織ちゃんは半径が である球状の石を大量に持っている。デコレーションが好きな伊織ちゃんは石の色が気に入らなかったので、全ての石を黒か白のどちらかの色で塗ってしまった。
伊織ちゃんは 個を 辺が 個となる正四面体状に並べて、ピラミッドのようなものを作ろうとしている。安定して机に置くことができるように、 個の円状の穴があいた木の板の上に並べようとしている。しかし、ただ並べるだけではつまらないので、仲の良い友人であるやよいちゃんと以下のようなゲームをしながら並べていくことにした。
- 正四面体状に石を並べるときに、下から 段目、奥から 列目、左から 個目の石を置く位置を位置 と呼ぶことにする。ただし、下から 段目の奥から 列目に 個の石が並ぶような向きで置くことを考えているものとする。
- 人で交互に、下から 段目の位置に石を つずつ置いていく。このとき、置く石の色に制限はない。先手は伊織ちゃんで、後手はやよいちゃんである。
- 下から 段目の 個の位置全てに石を置かれたら、ゲームは終了となり、結果を以下のような手順で判定する。
- 下から 段目から 段目の位置 のうち、位置 にも位置 にも位置 にも石があるような位置に石を置く、という操作を石を置ける位置がなくなるまで繰り返す。このとき、位置 に置く石の色は以下のような規則で決める。
- 位置 と位置 と位置 にある石のうち、黒い石の個数が 個または 個なら黒
- そうでないなら白
- 一番上に置かれた石が黒なら伊織ちゃんの勝ちで、白ならやよいちゃんの勝ちとなる。
- 下から 段目から 段目の位置 のうち、位置 にも位置 にも位置 にも石があるような位置に石を置く、という操作を石を置ける位置がなくなるまで繰り返す。このとき、位置 に置く石の色は以下のような規則で決める。
今ゲームが終了し、これからゲームの結果を判定しようとしている。どちらが勝っているだろうか?
入力
入力は以下の形式で標準入力から与えられる。
:
- 行目には、 つの整数 $L (2 ≦ L ≦ 10^9), N (0 ≦ N ≦ Min(1000, L \\times (L+1) / 2))$ が空白区切りで与えられる。これは、 辺が 個となる正四面体状に石を並べる予定であり、下から 段目に黒い石が 個あるということを表す。
- 行目からの 行には、黒い石の置かれた位置の情報が与えられる。このうち 行目には、 つの整数 が与えられる。これは、位置 に黒い石が置かれているということを表す。ただし、同じ位置の情報が 回以上与えられないことが保証される。
出力
伊織ちゃんが勝ちなら Iori
を、やよいちゃんが勝ちなら Yayoi
を 行に出力せよ。出力の末尾に改行を入れること。
入力例1
2 2
2 1
1 1
出力例1
Iori
入力例2
3 0
出力例2
Yayoi