문제

가을이와 단풍이가 게임을 한다. 게임의 규칙은 다음과 같다.

• 배열이 하나 주어지면, 가을이부터 게임을 시작한다.
• 각자의 턴이 되면 다음의 시행을 한다.
  1. 가을이의 턴이라면 수의 크기를 기준으로, 단풍이의 턴이라면 수를 문자열로 보았을 때의 사전순으로 배열을 정렬한다.
  2. 정렬한 배열에서 0이 아닌 수 중 가장 앞에 있는 수를 그보다 더 작은 음이 아닌 정수로 바꾼다.
  3. 2번 과정이 끝난 뒤, 현재 배열을 수의 크기를 기준으로 정렬한 결과와 사전순으로 정렬한 결과가 동일하면 승리한다.

가을이와 단풍이는 항상 이기기 위한 최선의 선택을 한다고 가정한다.

초기 배열이 주어질 때, 승자를 출력한다.

만약 이 초기 배열이라면, 게임은 다음과 같이 진행된다.

1. 가을이는 수의 크기를 기준으로 정렬한 배열 에서, 을 으로 바꾼다.
2. 은 문자열을 기준으로 정렬했을 때 이므로 승리 조건을 만족하지 않는다.
3. 단풍이는 문자열 기준으로 정렬된 배열 에서, 이 아닌 수 중 가장 앞에 있는 을 으로 바꾼다.
4. 는 문자열을 기준으로 정렬한 결과와 수의 크기를 기준으로 정렬한 결과가 같은 배열이므로, 단풍이가 승리한다.

입력

첫째 줄에는 배열 의 길이 이 주어진다.

둘째 줄에는 공백으로 나눠진 개의 수가 들어온다.

배열을 이루는 수는 이상 이하의 정수이다.

출력

가을이가 이긴다면 Autumn Wins를, 단풍이가 이긴다면 Maple Wins를 출력한다.