Два игрока играют в игру на графе. Ходы делаются по очереди, первый игрок ходит первым. Сначала они берут некоторый неориентированный граф. На каждом своем ходу игрок может покрасить незакрашенную вершину белым или черным цветом (каждый игрок может использовать любой цвет, возможно, различный на разных ходах). Нельзя красить две соседние вершины одним цветом. Игрок, который не может сделать ход, проигрывает.

Поиграв некоторое время, они решили изучить игру более детально. Для начала они решили изучить очень простой вид графа - цепь. Цепь состоит из n вершин v1, v2, ... , vn, и n - 1 ребер, соединяющих v1 и v2, v2 и v3, ..., vn-1 и vn.

Зная состояние игры и предполагая, что оба игрока будут играть оптимально, кто победит?

Входные данные

Первая строка содержит число n (1 ≤ n ≤ 105).

Вторая строка описывает текущее состояние. Она содержит n цифр без пробелов. i-ая цифра задает цвет вершины vi: 0 - неокрашенная, 1 - черный, 2 - белый. Никакие две вершины одного цвета не являются соседними.

Выходные данные

Выведите FIRST, если победителем является игрок, который ходит первым, и SECOND иначе.