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

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

问题

伊織酱的最新爱好是金字塔。

伊織酱拥有许多半径为 11 的球形石头。因为伊織酱喜欢装饰,所以她不喜欢石头的颜色,于是她把所有的石头都涂成了黑色或白色。

伊織酱打算将 Ltimes(L+1)times(L+2)/6L \\times (L+1) \\times (L+2) / 6 个石头按照一边为 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) 的位置上。其中,我们考虑的是从后面数第一层的第 x(1xL)x (1 ≦ x ≦ L) 列会摆放 xx 个石头。
  • 两名玩家轮流在最底层的位置放置石头,每次只能放置一个石头,对于放置的石头的颜色没有限制。先手是伊織酱,后手是やよい酱。
  • 当最底层的 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) 放置一个石头。对于放置在位置 (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 行包含两个整数 L(2L109)L (2 ≦ L ≦ 10^9)N(0Nmin(1000,Ltimes(L+1)/2))N (0 ≦ N ≦ \min(1000, L \\times (L+1) / 2)),以空格分隔。表示打算按照一边为 LL 的正四面体形状排列石头,并且最底层有 NN 个黑色石头。
  • 接下来的 NN 行描述了放置黑色石头的位置信息。其中第 i(1iN)i (1 ≦ i ≦ N) 行包含两个整数 Ai(1AiL)A_i (1 ≦ A_i ≦ L)Bi(1BiAi)B_i (1 ≦ B_i ≦ A_i),表示位置 (1,Ai,Bi)(1,A_i,B_i) 放置了黑色石头。保证不会提供重复的位置信息。

输出

输出谁赢得了比赛,如果伊織酱获胜输出 Iori,如果やよい酱获胜输出 Yayoi,并在行末加上换行符。


示例1


2 2
2 1
1 1

输出示例1


Iori

示例2


3 0

输出示例2


Yayoi