题目描述
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:
- Choose an integer $k\ (1\ \le\ k\ \le\ N)$. Let $ R_k $ be the amount of water left in the $ k $-th cup.
- 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