Nöqtələr və Xətlər#3078
Endryu və Betti informatika dərsində "Nöqtələr və Xətlər" oyununu oynamağı sevirdilər. Onlar üzərində nöqtə çəkilmiş vərəqlə oyuna başlayırlar. Oyunçular növbə ilə hərəkət edirlər, əvvəlcə Endryu başlayır. Hər gedişdə oyunçu iki nöqtəni, birbaşa hələ birləşdirilməmiş nöqtələri, bir xətlə birləşdirməlidir. Məsələn, aşağıdakı şəkildə oyunçu və , və , və ya , , , -ü , -ya istənilən formada birləşdirə bilər.
Əgər oyunçunun gedişindən sonra bütün nöqtələr birləşərsə, yəni istənilən nöqtədən digərinə xətlərlə çatmaq mümkün olarsa, həmin oyunçu oyunu qazanır.
Son zamanlar Endryu stolunun üstündə yarımçıq qalmış oyunun vərəqini tapıb. O, növbəti gedişi etsə və hər iki oyunçu optimal oynasa, kimin qalib gələcəyini bilmək istəyir. Ona bu suala cavab tapmağa kömək edin.
Giriş faylının birinci sətrində — nöqtələrin sayı və — artıq çəkilmiş xətlərin sayı verilir (2 \le n \le 150, 0 \le m \le \frac{n(n-1)}{2}).
Sonraki sətrin hər birində iki tam ədəd — birləşdirilmiş nöqtələrin nömrələri verilir.
Əgər Endryu qalib gələcəksə Andrew, əks halda Betty sözünü çap edin.
Nümunə 1