#gw2015h. [gw2015_h]ピラミッド - デコ編

[gw2015_h]ピラミッド - デコ編

問題文

伊織ちゃんのマイブームはピラミッドである。

伊織ちゃんは半径が 11 である球状の石を大量に持っている。デコレーションが好きな伊織ちゃんは石の色が気に入らなかったので、全ての石を黒か白のどちらかの色で塗ってしまった。

伊織ちゃんは Ltimes(L+1)times(L+2)/6L \\times (L+1) \\times (L+2) / 6 個を 11 辺が LL 個となる正四面体状に並べて、ピラミッドのようなものを作ろうとしている。安定して机に置くことができるように、Ltimes(L+1)/2L \\times (L+1) / 2 個の円状の穴があいた木の板の上に並べようとしている。しかし、ただ並べるだけではつまらないので、仲の良い友人であるやよいちゃんと以下のようなゲームをしながら並べていくことにした。

  • 正四面体状に石を並べるときに、下から i(1iL)i (1 ≦ i ≦ L) 段目、奥から j(1jLi+1)j (1 ≦ j ≦ L-i+1) 列目、左から k(1kj)k (1 ≦ k ≦ j) 個目の石を置く位置を位置 (i,j,k)(i,j,k) と呼ぶことにする。ただし、下から 11 段目の奥から x(1xL)x (1 ≦ x ≦ L) 列目に xx 個の石が並ぶような向きで置くことを考えているものとする。
  • 22 人で交互に、下から 11 段目の位置に石を 11 つずつ置いていく。このとき、置く石の色に制限はない。先手は伊織ちゃんで、後手はやよいちゃんである。
  • 下から 11 段目の Ltimes(L+1)/2L \\times (L+1) / 2 個の位置全てに石を置かれたら、ゲームは終了となり、結果を以下のような手順で判定する。
    • 下から 22 段目から LL 段目の位置 (i,j,k)(i,j,k) のうち、位置 (i1,j,k)(i-1,j,k) にも位置 (i1,j+1,k)(i-1,j+1,k) にも位置 (i1,j+1,k+1)(i-1,j+1,k+1) にも石があるような位置に石を置く、という操作を石を置ける位置がなくなるまで繰り返す。このとき、位置 (i,j,k)(i,j,k) に置く石の色は以下のような規則で決める。
      • 位置 (i1,j,k)(i-1,j,k) と位置 (i1,j+1,k)(i-1,j+1,k) と位置 (i1,j+1,k+1)(i-1,j+1,k+1) にある石のうち、黒い石の個数が 22 個または 00 個なら黒
      • そうでないなら白
    • 一番上に置かれた石が黒なら伊織ちゃんの勝ちで、白ならやよいちゃんの勝ちとなる。

今ゲームが終了し、これからゲームの結果を判定しようとしている。どちらが勝っているだろうか?


入力

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

LL NN A1A_1 B1B_1 A2A_2 B2B_2 : ANA_N BNB_N

  • 11 行目には、22 つの整数 $L (2 ≦ L ≦ 10^9), N (0 ≦ N ≦ Min(1000, L \\times (L+1) / 2))$ が空白区切りで与えられる。これは、11 辺が LL 個となる正四面体状に石を並べる予定であり、下から 11 段目に黒い石が NN 個あるということを表す。
  • 22 行目からの NN 行には、黒い石の置かれた位置の情報が与えられる。このうち i(1iN)i (1 ≦ i ≦ N) 行目には、22 つの整数 Ai(1AiL),Bi(1BiAi)A_i (1 ≦ A_i ≦ L), B_i (1 ≦ B_i ≦ A_i) が与えられる。これは、位置 (1,Ai,Bi)(1,A_i,B_i) に黒い石が置かれているということを表す。ただし、同じ位置の情報が 22 回以上与えられないことが保証される。

出力

伊織ちゃんが勝ちなら Ioriを、やよいちゃんが勝ちなら Yayoi11 行に出力せよ。出力の末尾に改行を入れること。


入力例1


2 2
2 1
1 1

出力例1


Iori

入力例2


3 0

出力例2


Yayoi