配点 : 100 点
問題文
双胞胎尤里和毛里看起来一模一样,但性格却完全相反。 例如,尤里喜欢有理数,而毛利则喜欢无理数。 从今以后,我们两个人 使用N 杯子玩以下游戏。
- 一开始, 在第i 杯子里有水。 W_i 包含 2 升 l_i, u_i \ (l_i < u_i) 已定义。
- 玩家从第一步开始轮流执行操作,无法执行操作的玩家失败。
然而,操作如下。 选择
- 整数 k\ (1 \le k \le N) 选择…k 个玻璃杯中剩余的水量。 R_k 升。 选择
- 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