如你所知，Zenyk 和 Marichka 已经在一起多年了。他们将永远活在我们的心中，以及题目描述中。

但他们对这种平淡的生活感到厌倦。于是他们决定玩一个有趣的游戏。Zenyk 和 Marichka 有 $N$ 堆石子。第 $i$ 堆石子包含 $X_i$ 个。Zenyk 和 Marichka 轮流进行操作。Zenyk 先手。Zenyk 在一次操作中从任意一堆石子中恰好取走 $A$ 个（当然，该堆石子必须至少包含 $A$ 个）。Marichka 在一次操作中从任意一堆石子中恰好取走 $B$ 个。

无法进行操作的玩家（即没有任何一堆石子包含足够数量的石子）输掉游戏。

如果双方都采取最优策略，Marichka 想知道谁会获胜。

输入格式

第一行包含 3 个整数 $N, A, B$ ($1 \le N \le 10^5$, $1 \le A, B \le 10^9$)。

第二行包含 $N$ 个整数 $X_i$ ($1 \le X_i \le 10^9$)。

输出格式

如果 Zenyk 获胜，输出 “Zenyk”，否则输出 “Marichka”。

样例

输入格式 1

4 4 7
7 2 14 7

输出格式 1

Marichka