Гра#8506
Два гравці грають у гру на графі, роблячи ходи по черзі, причому перший гравець починає. Спочатку вони мають неорієнтований граф. На кожному своєму ході гравець може пофарбувати непофарбовану вершину в білий або чорний колір (кожен гравець може вибрати будь-який колір, можливо, різний на різних ходах). Заборонено фарбувати дві сусідні вершини одним кольором. Гравець, який не може зробити хід, програє.
Після деякого часу гри, вони вирішили детальніше вивчити гру. Спочатку вони вирішили розглянути дуже простий тип графа - ланцюг. Ланцюг складається з вершин 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 10^5).
Другий рядок описує поточний стан. Він містить цифр без пробілів. -а цифра визначає колір вершини v_i: - непофарбована, - чорний, - білий. Жодні дві вершини одного кольору не є сусідніми.
Виведіть FIRST, якщо переможе гравець, який ходить першим, і SECOND в іншому випадку.
Приклад 1
Приклад 2