n, m = read_line.split.map(&.to_i) v = Array.new(n, -1) pqs = [] of Tuple(Int32, Int32) m.times do p, q = read_line.split.map { |v| v.to_i - 1 }.sort pqs << {p, q} v[p] = q v[q] = p end visited = Array.new(n, false) pqs.each do |p, q| cnt = 0 cur = p while true visited[cur] = true cur += 1 if v[cur] != -1 visited[cur] = true cur = v[cur] else cnt += 1 end break if cur == p end if cnt % 4 == 2 puts "Akane" exit end end puts visited.count(false) % 4 == 2 ? "Akane" : "Aoi"