#include using namespace std; int main() { int N, M; cin >> N >> M; set P, Q; for (int i = 0; i < M; i++) { int p, q; cin >> p >> q; if (p > q) swap(p, q); P.insert(p); Q.insert(q); } stack s; vector vec(N + 1, 0); for (int i = 1; i <= N; i++) { if (P.contains(i)) { s.push(i); } else if (Q.contains(i)) { s.pop(); } else { if (s.empty()) { vec[0] += 1; } else { vec[s.top()] += 1; } } } for (int v: vec) { if (v % 4 == 2) { cout << "Akane" << endl; return 0; } } cout << "Aoi" << endl; return 0; }