Точки та рядки
Андрій і Бетті грають у гру "Точки та Рядки" на уроці інформатики. Вони починають з аркуша паперу, на якому намальовано n точок. Гравці ходять по черзі, причому Андрій робить перший хід. Кожен хід полягає в тому, що гравець з'єднує дві точки, які ще не з'єднані безпосередньо, лінією. Наприклад, на малюнку нижче гравець може з'єднати точки 1 і 2, 2 і 4, або будь-яку з точок 1, 2, 3, 4 з будь-якою з точок 5, 6.
Якщо після ходу гравця всі точки стають з'єднаними, тобто можна дістатися від кожної точки до будь-якої іншої через лінії, цей гравець виграє гру.
Нещодавно Андрій знайшов аркуш паперу з незавершеною грою на своєму столі. Йому цікаво, хто виграє гру, якщо він зробить наступний хід і обидва гравці гратимуть оптимально. Допоможіть йому це з'ясувати.
Вхідні дані
Перша строка вхідного файлу містить n - кількість точок, і m - кількість уже намальованих ліній (2 ≤ n ≤ 150, 0 ≤ m ≤ n(n-1)/2).
Наступні m рядків містять по два цілі числа - номери точок, з'єднаних лінією.
Вихідні дані
Виведіть "Андрій", якщо Андрій виграє гру, або "Бетті", якщо виграє Бетті.