Üçbucaqlar Üçün Mübarizə#3380
Andy və Ralph üçbucaq şəklində bir lövhədə iki nəfərlik oyun oynayırlar. Lövhə aşağıdakı kimidir:
Hər növbədə oyunçu iki qonşu zirvəni seçərək onları birləşdirən bir xətt çəkməlidir. Əgər yeni çəkilən xətt lövhədə bir üçbucaq yaradırsa (yalnız ən kiçik olanlar nəzərə alınır), oyunçu həmin üçbucağı qazanır və başqa bir xətt çəkir. Əks halda, növbə bitir və digər oyunçu oynayır. Oyunun məqsədi mümkün qədər çox üçbucaq qazanmaqdır. Məsələn, Andy-nin növbəsi olduğunu və lövhədə beş xəttin olduğunu fərz edək, aşağıdakı şəkildə göstərildiyi kimi. Əgər Andy 6 xəttini çəkərsə, onda 4, 5 və 6 xəttləri ilə formalaşan üçbucağı qazanacaq və oyuna davam edəcək.
Lövhədə artıq bəzi xəttlərin çəkildiyi bir vəziyyətdə, hər iki oyunçunun optimal oynadığını nəzərə alaraq oyunun qalibini müəyyən edin. Andy həmişə birinci oynayır. Qeyd edək ki, əgər ilk hərəkətdən əvvəl lövhədə üçbucaq varsa, heç bir oyunçu onu qazanmaz.
Giriş bir neçə testdən ibarətdir. Hər test bir tam ədəd N, 5 ≤ N ≤ 10 ilə başlayan bir sətirdən ibarətdir, bu, oyunun başlamasından əvvəl lövhədə artıq mövcud olan xəttlərin sayını göstərir. Növbəti sətir bu xəttlərin indekslərini göstərən N tam ədəd ehtiva edir. Giriş N = 0 sətiri ilə bitir.
Hər test üçün oyunun nəticəsini göstərən bir sətir çap edin. Əgər Andy qalib gəlirsə, "Andy qalib gəlir" yazın. Əgər Ralph qalib gəlirsə, "Ralph qalib gəlir" yazın. Əgər hər iki oyunçu eyni sayda üçbucaq qazanırsa, "Bərabərlik" yazın. Sitat işarələri aydınlıq üçün istifadə olunur və çap edilməməlidir.
Nümunə 1