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