Oyun#8506
İki oyunçu qraf üzərində bir oyun oynayır. Gedişlər növbə ilə edilir və birinci oyunçu oyuna başlayır. Əvvəlcə, onlar istiqamətsiz bir qraf seçirlər. Hər gedişdə oyunçu boyanmamış bir zirvəni ağ və ya qara rəngə boyaya bilər (hər oyunçu müxtəlif gedişlərdə fərqli rənglərdən istifadə edə bilər). İki qonşu zirvəni eyni rəngə boyamaq qadağandır. Gediş edə bilməyən oyunçu məğlub olur.
Bir müddət oynadıqdan sonra, oyunu daha dərindən öyrənməyə qərar verdilər. Əvvəlcə çox sadə bir qraf növünü - zənciri araşdırmağa qərar verdilər. Zəncir n zirvədən v[1], v[2], ..., v[n] və n - 1 qırağdan ibarətdir, burada v[1] və v[2], v[2] və v[3], ..., v[n-1] və v[n] birləşdirilir.
Oyunun mövcud vəziyyətini nəzərə alaraq və hər iki oyunçunun optimal oynayacağını fərz edərək, kim qalib gələcək?
Birinci sətir n ədədini (1 ≤ n ≤ 10^5) ehtiva edir.
İkinci sətir cari vəziyyəti təsvir edir. O, boşluqsuz n rəqəmi ehtiva edir. i-ci rəqəm v[i] zirvəsinin rəngini göstərir: 0 - boyanmamış, 1 - qara, 2 - ağ. Eyni rəngdə olan heç bir iki zirvə qonşu deyil.
Əgər qalib gələn oyunçu birinci gedən oyunçudursa, FIRST çıxarın, əks halda SECOND çıxarın.
Nümunə 1
Nümunə 2