Дмитрик та Артемка грають у цікаву гру: Дмитрик вибирає своє улюблене натуральне число \(n\). Після вибору числа вони

здійсюють ходи по черзі, перший хід робить Артемка. За хід, кожний із гравців мають зменшити задане число \(n\) на своє

вибране натуральне число \(a\), яке має бути меншим за \(n\) \((a \le n)\) та:

• має бути парним, якщо хід робить Артемка;

• має бути непарним, якщо хід робить Дмитрик.

Якщо гравець за свій хід не може вибрати число, яке задовольняє вказаним умовам, то він програє.

Визначити, хто виграє, при оптимальній грі кожного із гравців.

Входові дані:

Єдний рядок стандартного входового потоку, містить натуральне число \(n\) \(( n \le 10^9)\), яке на початку гри вибрав Дмитрик.

Виходові дані:

У єдиний рядок стандартного виходового потоку виведіть відповідь на задачу: слово Dmutruk - якщо виграш за Дмитриком, та

Artemka - якщо гру виграє Артемка.

Приклад входових даних - 1:

5

Приклад виходових даних - 1:

Dmutruk

Приклад входових даних - 2:

8

Приклад виходових даних - 2:

Artemka