← 返回题目列表

AtCoder · ttpc2019_n

N. 两个瓜

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

配点 : 100 点

問題文

双胞胎尤里和毛里看起来一模一样,但性格却完全相反。 例如,尤里喜欢有理数,而毛利则喜欢无理数。 从今以后,我们两个人 使用N 杯子玩以下游戏。

  • 一开始, 在第i 杯子里有水。 W_i 包含 2 升 l_i, u_i \ (l_i < u_i) 已定义。
  • 玩家从第一步开始轮流执行操作,无法执行操作的玩家失败。

然而,操作如下。 选择

  1. 整数 k\ (1 \le k \le N) 选择…k 个玻璃杯中剩余的水量。 R_k 升。 选择
  2. l_k \le x \le u_k 和 x \le R_k 小于 x ,k 杯水 x 喝一升。 然而,x 尤里必须选择有理数,毛里必须选择无理数(如果满足条件) 如果 k 和 按字典顺序比较 x 对不存在,则认为无法执行该操作)。

W_i, l_i, u_i 值都是整数。 当双方都采取最佳行动时确定谁获胜。

制約

  • 所有输入均为整数
  • 1 \le N \le 2 \times 10^5
  • 1 \le W_i \le 10^9
  • 1 \le l_i < u_i \le 10^9

入力

输入是按以下格式从标准输入给出的。

N
W_1 l_1 u_1
\vdots
W_{N} l_{N} u_{N}

出力

尤里君获胜时 Yuri,当毛利君获胜时 Muri 。 在第


入力例 1

2
8 2 5
7 5 6

出力例 1

Muri
  • 毛利君的策略之一如下。
    • 毛利君选择了第一步, 执行i=1, x = 5- \pi / 4 的操作。 (第一个杯子里有水。 3+ \pi /4 升剩余)
    • 之后,由里君 当作为 i=1, x=2 操作时 i=2, x = 5+ \pi /4 ,尤里君 通过执行 i=2, x=11/2 操作时 i=1, x = 2+ \pi /4 操作,尤里将无法在下一回合执行操作。

入力例 2

1
1 1 2

出力例 2

Yuri
  • 1 \le x \le 2 和 x \le 1 小于 x 是 您也可以写 x=1 并且只有尤里可以操作它。由于整数也是有理数,尤里 请注意,您还可以选择一个整数作为 x 。

入力例 3

5
12 1 100
11 2 8
1 5 7
7 5 7
29 4 5

出力例 3

Muri