Marisa và Reimu đang chơi một trò chơi. Có \(n\) cốc rượu sake và một mảng \(A\) gồm \(m\) phần tử nguyên.

Bắt đầu từ Marisa, họ lần lượt thực hiện lượt đi:

• Chọn giá trị \(x\) từ trong mảng \(A\) và uống \(x\) cốc rượu.

Một người chơi thua khi không thể thực hiện lượt chơi của mình (nói cách khác, \(min(A) \gt y\) với \(y\) là số cốc rượu còn lại).

Uống rượu rất có hại cho sức khỏe nên họ nhờ bạn xác định xem ai là người chiến thắng, biết cả hai đều chơi tối ưu.

Input

• Dòng đầu tiên gồm \(2\) số nguyên \(n, m\).
• Dòng thứ ba gồm \(n\) số nguyên \(A_i\).

Output

• In ra Marisa nếu Marisa là người chiến thắng, ngược lại in ra Reimu.

Điều kiện

• \(1 \le n, A_i \le 10^{5}\)
• \(1 \le m \le 10^{2}\)

Sample Input 1

4 2
1 2

Sample Output 1

Marisa