Гра-розмальовка
Двоє гравців грають у гру з розфарбування графа. Вони ходять по черзі, починаючи з першого гравця. Спочатку вони мають неорієнтований граф. На кожному ході гравець може розфарбувати незафарбовану вершину в білий або чорний колір (кожен гравець може вибирати будь-який колір на кожному ході). Не можна фарбувати дві суміжні вершини в один і той самий колір. Гравець, який не може зробити хід, програє.
Погравши в цю гру деякий час, вони вирішили її дослідити. Для початку вони вирішили вивчити дуже простий вид графа — ланцюг. Ланцюг складається з N вершин: v_1, v_2, ..., v_N, і N-1 ребер, що з'єднують v_1 з v_2, v_2 з v_3, ..., v_{N-1} з v_N.
Дано позицію в цій грі. Припускаючи, що обидва гравці грають оптимально, хто виграє?
Вхідні дані
Перша строка вхідного файлу містить ціле число N, 1 ≤ N ≤ 100000.
Друга строка вхідного файлу описує поточну позицію. Вона містить N цифр без пробілів. i-та цифра описує колір вершини v_i: 0 — незафарбована, 1 — чорна, 2 — біла. Жодні дві вершини одного кольору не є суміжними.
Вихідні дані
В єдиній строкі вихідного файлу виведіть "FIRST" (без лапок), якщо гравець, що ходить першим у цій позиції, виграє гру, і "SECOND" (без лапок) в іншому випадку.