from collections import defaultdict N, M = map(int, input().split()) P = set() Q = set() for _ in range(M): p, q = sorted(map(int, input().split())) P.add(p) Q.add(q) stack = [0] dic = defaultdict(int) for i in range(1, N + 1): if i in P: stack.append(i) elif i in Q: stack.pop() else: dic[stack[-1]] += 1 if any(a % 4 == 2 for a in dic.values()): print("Akane") else: print("Aoi")