import sys input = sys.stdin.readline from operator import itemgetter N,M=map(int,input().split()) LIST=[0]*N for i in range(M): p,q=map(int,input().split()) p-=1 q-=1 if p>q: p,q=q,p LIST[p]=1 LIST[q]=2 ANS=[0]*N Q=[] now=0 for i in range(N): if LIST[i]==1: Q.append([i,1]) elif LIST[i]==2: x,c=Q.pop() ANS[x]=c+1 else: if Q: Q[-1][1]+=1 #print(Q) S=[N-sum(ANS)] for ans in ANS: if ans>=2: S.append(ans-2) for s in S: if s%4==2: print("Akane") exit() print("Aoi")