AT_gw2015_h.ピラミッド - デコ編

伊织最近迷上了用石头堆砌的金字塔。

她有很多半径为1的球形石头，不满意其原本的颜色，于是将每颗石头涂成黑色或白色。

伊织计划用这些石头堆砌成一个四面体，形成类似金字塔的形状。四面体的边长是 $L$，需要 $L \times (L+1) \times (L+2) / 6$ 颗石头。为了让石头稳稳地放在桌上，她准备了一块有 $L \times (L+1) / 2$ 个圆形洞的木板用于放置。然而，仅仅这样做显得太过普通，于是伊织和她的朋友佳织决定在放石头的过程中玩一个游戏。

• 在将石头按正四面体排列时，我们称从下往上数的第 $i\ (1 \le i \le L)$ 层、从后往前数的第 $j\ (1 \le j \le L-i+1)$ 列、从左往右数的第 $k\ (1 \le k \le j)$ 个位置为 $(i, j, k)$。我们考虑第一层的每列按 $x\ (1 \le x \le L)$ 个石头的方向来放置。
• 两个人交替地在第一层的空位上放置石头，每次放置一个，不受石头颜色限制。伊织先手，佳织后手。
• 在第一层的所有 $L \times (L+1) / 2$ 个位置上都放满石头后，游戏结束，结果按照以下规则判定：
  • 从第二层到第 $L$ 层的位置 $(i, j, k)$，如果位置 $(i-1, j, k)$、$(i-1, j+1, k)$ 和 $(i-1, j+1, k+1)$ 上都有石头，这时可以在位置 $(i, j, k)$ 上放置石头。重复该操作直到没有可放置石头的位置为止。放置石头的颜色根据以下规则决定：
    • 若位置 $(i-1, j, k)$、$(i-1, j+1, k)$ 和 $(i-1, j+1, k+1)$ 上的石头中有2个或0个是黑色，则在 $(i, j, k)$ 上放置黑色石头；
    • 否则放置白色石头。
  • 最顶部的石头是黑色的话，则伊织获胜；若是白色，则佳织获胜。

现在游戏已经结束，我们即将进行结果的判定。请问谁会赢？

输入由以下方式提供：

$L$ $N$ $A_1$ $B_1$ $A_2$ $B_2$ : $A_N$ $B_N$

• 第一行有两个整数 $L\ (2 \le L \le 10^9), N\ (0 \le N \le \min(1000, L \times (L+1) / 2))$，表示将石头排列成边长为 $L$ 的正四面体形状的信息，同时指示第一层上有 $N$ 个黑色石头。
• 接下来的 $N$ 行中，每行包含两个整数 $A_i\ (1 \le A_i \le L), B_i\ (1 \le B_i \le A_i)$，分别表示石头在位置 $(1, A_i, B_i)$ 上。确保没有重复的位置信息。

根据胜负输出结果：如果伊织赢，输出 Iori；如果佳织赢，输出 Yayoi。输出最后请加换行符。

本翻译由 AI 自动生成