← 返回题目列表

Codeforces · 850/C

C. Arpa 和 Mojtaba 的游戏

中文机器翻译题面 查看原题

Mojtaba 和 Arpa 正在玩游戏。他们在游戏中有一个包含 n 个数字的列表。

在玩家的回合中,他选择一个数字 pk (其中 p 是素数,k 是正整数),使得 pk 至少能整除列表中的一个数字。对于列表中可被 pk 整除的每个数字,将其称为 x,玩家将删除 x 并将 $$\frac{x}{p^k}$$ 添加到列表中。无法对 p 和 k 做出有效选择的玩家失败。

Mojtaba 开始游戏,玩家轮流做出动作。如果两名玩家都发挥最佳,确定哪一名玩家将成为获胜者。

输入

第一行包含一个整数 n (1 ≤ n ≤ 100) — 列表中的元素数量。

第二行包含 n 个整数 a1, a2, ..., an (1 ≤ ai ≤ 109) — 列表的元素。

输出

如果 Mojtaba 获胜,则打印“Mojtaba”,否则打印“Arpa”(不带引号)。

您可以以任何大小写(大写或小写)打印每个字母。

示例

输入 #1

4
1 1 1 1

输出 #1

Arpa

输入 #2

4
1 1 17 17

输出 #2

Mojtaba

输入 #3

4
1 1 17 289

输出 #3

Arpa

输入#4

5
1 2 3 4 5

输出#4

Arpa

注意

在第一个样本测试中,Mojtaba 无法移动。

在第二个样本测试中,Mojtaba 选择 p = 17 且 k = 1,然后列表更改为 [1, 1, 1, 1]。

在第三个样本测试中,如果 Mojtaba 选择 p = 17 且 k = 1,则 Arpa 选择 p = 17 且 k = 1 并获胜,如果 Mojtaba 选择 p = 17 且 k = 2,则 Arpa 选择 p = 17 且 k = 1 并获胜。