Точки і лінії#3078
Андрій і Бетті грали у гру "Точки і лінії" на уроці інформатики. Вони починають з аркуша паперу, на якому намальовано точок. Гравці ходять по черзі, Андрій робить перший хід. На кожному ході гравець повинен з'єднати дві точки, які ще не з'єднані між собою, лінією. Наприклад, на малюнку нижче гравець може з'єднати точки і , і , або будь-яку з , , , з будь-якою з , .
Якщо після ходу гравця всі точки стають зв'язаними, тобто можна дістатися від кожної точки до будь-якої іншої по лініях, він виграє гру.
Нещодавно Андрій знайшов лист паперу з недограною грою у купі на своєму столі. Йому цікаво, хто виграє гру, якщо наступним ходитиме він і обидва гравці діятимуть оптимально. Допоможіть йому це з'ясувати.
У першому рядку вхідного файла записано — кількість точок, і — кількість вже проведених ліній (2 \le n \le 150, 0 \le m \le \frac{n(n-1)}{2}).
У наступних рядках містяться по два цілих числа — номери точок, з'єднаних лінією.
Виведіть Andrew, якщо виграє Андрій, або Betty, якщо виграє Бетті.
Приклад 1