P27091 [AtCoder] Same Appearance
NOI
题目描述

Problem Description

Yuri and Mouri, the twins, look identical but have opposite personalities. For example, Yuri loves rational numbers while Mouri loves irrational numbers. They are going to play a game using $ N $ cups as follows:

  • Initially, the $ i $-th cup contains $ W_i $ liters of water, and two numbers $l_i, u_i\ (l_i\ <\ u_i)$ are defined.
  • They take turns alternately, and the one who cannot make a move loses.

The moves are as follows:

  1. Choose an integer $k\ (1\ \le\ k\ \le\ N)$. Let $ R_k $ be the amount of water left in the $ k $-th cup.
  2. Choose an $ x $ such that $l_k\ \le\ x\ \le\ u_k$ and $x\ \le\ R_k$, and drink exactly $ x $ liters of water from the $ k $-th cup. Yuri must choose a rational number for $ x $, and Mouri must choose an irrational number for $ x $ (if no such pair of $ k $ and $ x $ exists, the move cannot be made).

Instead of making all values of $ W_i, l_i, u_i $ integers, Mouri is allowed to choose his turn. Determine who wins when both play optimally.

Input Format

The input is given from the standard input in the following format:

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

Output Format

Output Yuri if Yuri wins, and Muri if Mouri wins.

Sample Input and Output

Sample Input #1

2
8 2 5
7 5 6

Sample Output #1

Muri

Sample Input #2

1
1 1 2

Sample Output #2

Yuri

Sample Input #3

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

Sample Output #3

Muri

Notes/Hints

Constraints

  • All inputs are integers.
  • $1\ \le\ N\ \le\ 2\ \times\ 10^5$
  • $1\ \le\ W_i\ \le\ 10^9$
  • $1\ \le\ l_i\ <\ u_i\ \le\ 10^9$

Sample Explanation 1

  • One strategy for Mouri is as follows:
  • Mouri chooses to go first and makes a move with $i=1,\ x\ =\ 5-\ \pi\ /\ 4$. (The first cup will have $3+\ \pi\ /4$ liters of water left.)
  • If Yuri then makes a move with $i=1,\ x=2$, Mouri responds with $i=2,\ x\ =\ 5+\ \pi\ /4$. If Yuri makes a move with $i=2,\ x=11/2$, Mouri responds with $i=1,\ x\ =\ 2+\ \pi\ /4$. In either case, Yuri will not be able to make a move on the next turn.

Sample Explanation 2

  • The only $ x $ that satisfies $1\ \le\ x\ \le\ 2$ and $x\ \le\ 1$ is $ x=1 $, which only Yuri can choose because integers are rational numbers. Note that Yuri can also choose integers as $ x $.
输入格式

见题面 Input 部分

输出格式

见题面 Output 部分

样例输入
2 8 2 5 7 5 6
样例输出
Muri