← 返回题目列表

AtCoder · gw2015_h

H. 金字塔 - 装饰版

中文机器翻译题面 查看原题

問題文

八神酱的繁荣是金字塔。

Iori-chan 的半径为 我有大量 1 的球形石头。喜欢装饰的伊织不喜欢石头的颜色,所以她把所有的石头都涂成黑色或白色。

伊织酱是 L \times (L+1) \times (L+2) / 6 件 1 侧面是 L 我试图通过将它们排列成正四面体的形式来制作类似金字塔的东西。以便可以稳定地放置在办公桌上, 我正在尝试将它们排列在带有L \times (L+1) / 2 圆孔的木板上。然而,仅仅排列它们很无聊,所以我决定在排列它们的同时和我的好朋友弥生一起玩下面的游戏。

  • 将石头排列成规则的四面体图案时,从底部开始 i (1 ≦ i ≦ L) 一步,从后面 j (1 ≦ j ≦ L-i+1) 列,从左起 k (1 ≦ k ≦ j) 定位要放置第二颗棋子的位置。 我们称之为 (i,j,k) 。然而,从下面看 1 从后面的台阶 x (1 ≦ x ≦ L) 列中 假设您正在考虑将 x 石头排成一排。
  • 2 人们从下面轮流进行。 1 在台阶位置放置一块石头。 1 将它们一一放置。目前,您放置的宝石的颜色没有任何限制。第一个玩家是八神酱,第二个玩家是弥生酱。
  • 从下面 1 等级 当棋子落入所有 L \times (L+1) / 2 位置时,游戏结束,结果按以下步骤判定。
    • 从下面 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 黑色如果数量
      • 否则白色
    • 如果上面的棋子是黑色的,则 Iori 获胜,如果是白色的,则 Yayoi 获胜。

比赛现已结束,我们即将判断比赛结果。谁赢了?


入力

输入将以以下形式从标准输入给出。

L N
A_1 B_1
A_2 B_2
:
A_N B_N
  • 1 行中,2 整数 L (2 ≦ L ≦ 10^9), N (0 ≦ N ≦ Min(1000, L \times (L+1) / 2)) 用空格分隔。这是1 侧面是 L 石头计划从底部开始排列成规则的四面体形状。 1 台阶上有一块黑色的石头。 这意味着有 N 。
  • 2 从第2行开始 N 行提供有关黑子位置的信息。其中 给出了 i (1 ≦ i ≦ N) 行中,2 整数 A_i (1 ≦ A_i ≦ L), B_i (1 ≦ B_i ≦ A_i) 。这就是位置 这意味着 (1,A_i,B_i) 上放置了一颗黑子。然而,同一位置的信息是 保证给予不超过 2 次。

出力

如果小八织赢了 Iori如果弥生赢了 Yayoi 是 1 行输出。在输出末尾插入换行符。


入力例1

2 2
2 1
1 1

出力例1

Iori

入力例2

3 0

出力例2

Yayoi