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 自动生成**