B. Меленький Артёмка и Кузнечик
ограничение по времени на тест
2 секунды
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Маленький Артёмка нашёл кузнечика. Он принес его домой и собрал для него прыжковый тренажёр.

Тренажёр является клетчатой полоской 1 × n, в каждой клетке которой записаны направление и длина прыжка, который должен сделать кузнечик, если он попадёт в эту клетку. Кузнечик начинает в первой клетке и продолжает прыгать до тех пор, пока не выпрыгнет за пределы поля. Теперь Артём хочет узнать, произойдет ли это когда-нибудь.

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

В первой строке входных данных записано число n (1 ≤ n ≤ 100 000) — длина полоски.

В следующей строке записана строка длины n, которая состоит из символов «<» и «>», i-й из которых определяет направление прыжка из i-й клетки. В следующей строке находятся n целых чисел di (1 ≤ di ≤ 109) — длины соответствующих прыжков для каждой клетки.

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

Выведите «INFINITE» (без кавычек), если кузнечик никогда не выпрыгнет за пределы полоски, иначе выведите «FINITE» (без кавычек).

Примеры
Входные данные
2
><
1 2
Выходные данные
FINITE
Входные данные
3
>><
2 1 1
Выходные данные
INFINITE
Примечание

В первом примере кузнечик начинает в первой клетке и прыгает на одну клетку вправо. Затем, когда он находится во второй клетке, он прыгает на две клетки влево и оказывается вне полоски.

Во втором примере путь кузнечика выглядит так 1 - 3 - 2 - 3 - 2 - 3 и так далее. Кузнечик никогда не выпрыгнет за пределы доски.