#include using namespace std; int main(){ ios::sync_with_stdio(false); cin.tie(0); int n, m, l, r; cin >> n >> m; vector> seg(m); for(auto &&[r, l] : seg){ cin >> r >> l; if(r < l) swap(r, l); } sort(seg.begin(), seg.end()); stack> stk; for(auto &&[r, l] : seg){ 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'; }