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 并获胜。