#include using namespace std; #define rep(i,n) for(int i=0;i<(int)(n);i++) #define ALL(v) v.begin(),v.end() typedef long long ll; template using V=vector; template using VV=V>; template struct BIT{ private: vector A; const int n; public: BIT(int _n) : A(_n+1,0), n(_n){} T sum(int i){ i++; T s=0; while(i>0){ s+=A[i]; i-=i&-i; } return s; } T sum(int i,int j){ return sum(j)-sum(i-1); } void add(int i,T x){ i++; while(i<=n){ A[i]+=x; i+=i&-i; } } void update(int i,T x){ T tmp=sum(i,i); if(tmp!=x) add(i,x-tmp); } }; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); int n,m; cin>>n>>m; V P(m),Q(m),A(n,-1); BIT bit(n); rep(i,m){ cin>>P[i]>>Q[i]; P[i]--,Q[i]--; A[P[i]]=i; A[Q[i]]=i; } if(m==0){ if(n%4==2) cout<<"Akane"< pre(m,-1); rep(i,n){ if(A[i]==-1) continue; else if(pre[A[i]]==-1) pre[A[i]]=i; else{ auto s=bit.sum(pre[A[i]],i); int tmp=i-pre[A[i]]-1-s; if(tmp%4==2){ cout<<"Akane"<