#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, m, l, r; cin >> n >> m; vector tb(n + 1); for(int i = 0; i < m; i++){ cin >> l >> r; if(l > r) swap(l, r); tb[r] = l; } stack> stk; for(int r = 1; r <= n; r++){ if(tb[r] == 0) continue; l = tb[r]; int tot = r - l - 1; while(!stk.empty() && l < stk.top().first){ auto [l2, r2] = stk.top(); stk.pop(); tot -= r2 - l2 + 1; } if((tot & 3) == 2){ cout << "Akane\n"; exit(0); } stk.emplace(l, r); } while(!stk.empty()){ tie(l, r) = stk.top(); stk.pop(); n -= r - l + 1; } cout << ((n & 3) == 2 ? "Akane" : "Aoi") << '\n'; }