Можтаба и Арпа играют в игру. У них есть список из n чисел.
На каждом ходу игрок может выбрать целое число pk (где p простое, а k — положительное целое) такое, что pk делит хотя бы одно число в списке. Затем для каждого числа в списке, делящегося на pk, обозначим его x, игрок удалит из списка число x и добавит 
в список. Игрок, который не может сделать корректного выбора числа p и k проигрывает.
Можтаба начинает, и игроки по-очереди делают ходы. Определите, кто выиграет, если оба игрока играют оптимально.
Выходные данные
Если выиграет Можтаба, выведите «Mojtaba», иначе выведите «Arpa» (без кавычек).
Вы можете вывести каждую из букв в любом регистре (строчную или заглавную).
Примечание
В первом примере Можтаба сразу не может сделать ход.
Во втором примере Можтаба выберет p = 17 и k = 1, и список примет вид [1, 1, 1, 1].
В третьем примере если Можтаба выберет p = 17 и k = 1, то Арпа выберет p = 17 и k = 1 и выиграет, а если Можтаба выберет p = 17 и k = 2, то Арпа выберет p = 17 и k = 1 и выиграет.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
4
1 1 1 1
|
Arpa
|
|
2
|
4
1 1 17 17
|
Mojtaba
|
|
3
|
4
1 1 17 289
|
Arpa
|
|
4
|
5
1 2 3 4 5
|
Arpa
|