Points and Lines
Andrew and Betty used to play the game of "Points and Lines" at their Computer Science lesson. They start with a sheet of paper that has n points drawn on it. Players make moves in turn, Andrew moves first. Each move the player must connect two points, not yet directly connected, by a line. For example, on the picture below the player can connect points 1 and 2, 2 and 4, or any of 1, 2, 3, 4 to any of 5, 6.
If after the player's turn all points become connected, i.e. it is possible to get from each point to any other by lines, he wins the game.
Recently Andrew found the sheet of paper with the unfinished game in a heap on his table. He wonders, who would win the game if he was to move next and both players acted optimally. Help him to find that out.
Input
The first line of the input file contains n - the number of points, and m - the number of lines already drawn (2 ≤ n ≤ 150, 0 ≤ m ≤ n(n-1)/2).
The following m lines contain two integer numbers each - the numbers of points connected by a line.
Output
Output "Andrew" if Andrew would win the game, or "Betty" if Betty would do.