Nöqtələr və Xətlər
Andrew və Betty "Nöqtələr və Xətlər" oyununu Kompüter Elmləri dərsində oynayırdılar. Onlar n nöqtə çəkilmiş bir vərəqlə başlayırlar. Oyunçular növbə ilə hərəkət edirlər və Andrew birinci hərəkət edir. Hər bir hərəkətdə oyunçu, hələ birbaşa birləşdirilməmiş iki nöqtəni bir xətt ilə birləşdirməlidir. Məsələn, aşağıdakı şəkildə oyunçu 1 və 2, 2 və 4 nöqtələrini və ya 1, 2, 3, 4 nöqtələrindən hər hansı birini 5, 6 nöqtələrindən hər hansı birinə birləşdirə bilər.
Əgər oyunçunun hərəkətindən sonra bütün nöqtələr birləşərsə, yəni hər nöqtədən digərinə xətlərlə keçmək mümkün olarsa, o, oyunu qazanır.
Son zamanlarda Andrew masasında bir yığın içində tamamlanmamış oyun olan vərəqi tapdı. O, əgər növbəti hərəkəti o edərsə və hər iki oyunçu optimal şəkildə hərəkət edərsə, kimin oyunu qazanacağını düşünür. Ona bunu tapmağa kömək edin.
Giriş verilənləri
Giriş faylının birinci sətrində n - nöqtələrin sayı və m - artıq çəkilmiş xətlərin sayı (2 ≤ n ≤ 150, 0 ≤ m ≤ n(n-1)/2).
Növbəti m sətir hər biri iki tam ədəd ehtiva edir - xətlə birləşdirilmiş nöqtələrin nömrələri.
Çıxış verilənləri
Əgər Andrew oyunu qazanarsa, "Andrew" çıxış edin, əks halda "Betty" çıxış edin.