Rəngləmə Oyunu
İki oyunçu qraf rəngləmə oyunu oynayır. Oyunçular növbə ilə hərəkət edir və birinci oyunçu ilk hərəkəti edir. Əvvəlcə onlar istiqamətsiz bir qraf seçirlər. Hər bir hərəkətdə, oyunçu rənglənməmiş bir zirvəni ya ağ, ya da qara rənglə rəngləyə bilər (hər bir oyunçu hər növbədə fərqli rəng istifadə edə bilər). İki qonşu zirvəni eyni rənglə rəngləmək qadağandır. Hərəkət edə bilməyən oyunçu uduzur.
Bir müddət bu oyunu oynadıqdan sonra, oyunçular onu daha dərindən öyrənməyə qərar verdilər. Əvvəlcə çox sadə bir qraf növünü öyrənməyə qərar verdilər — zəncir. Zəncir N zirvədən, v_1, v_2, ..., v_N, və N-1 kənardan ibarətdir, burada v_1 ilə v_2, v_2 ilə v_3, ..., v_{N-1} ilə v_N birləşdirilir.
Bu oyunda bir mövqe verildikdə və hər iki oyunçunun optimal oynadığını fərz etsək, kim qalib gələcək?
Giriş verilənləri
Giriş faylının birinci sətri tam ədəd N, 1 ≤ N ≤ 100000 ehtiva edir.
Giriş faylının ikinci sətri cari mövqeni təsvir edir. O, boşluqsuz N rəqəmi ehtiva edir. i-ci rəqəm zirvə v_i-nin rəngini təsvir edir: 0 — rənglənməmiş, 1 — qara, 2 — ağ. Eyni rəngli iki zirvə qonşu deyil.
Çıxış verilənləri
Çıxış faylının yeganə sətrində, əgər birinci hərəkət edən oyunçu bu mövqedə oyunu qazanırsa "FIRST" (tırnaq işarələri olmadan) yazın, əks halda "SECOND" (tırnaq işarələri olmadan) yazın.