Little Artem and Grasshopper

## 题目描述 有一只蚱蜢和一个有着$n$个格子的条子，蚱蜢刚开始在第$1$个格子上。每个格子上都标有下次跳的方向以及距离。当蚱蜢跳出边界时就会停止。请问蚱蜢是否会一直跳下去？ ## 输入输出格式 ### 输入格式： 第一行，一个正整数$n$($1$<=$n$<=$100000$)，表示条子长度。 第二行，$n$个字符，第$i$个字符表示第$i$个格子上表示方向的标识，`<`表示往左跳，`>`表示往右跳。（样例中的`&lt;`即为`<`，`&gt;`即为`>`。中间没有空格） 第三行，$n$个数字，第$i$个数字表示第$i$个格子上表示距离的标识。 （空格隔开） ### 输出格式： 如果蚱蜢会永远跳下去，输出`INFINITE`，否则输出`FINITE`。 $Translate$ $by$ $U144044$ $\color{white}\texttt{蚱蜢永远跳下去不会累死吗}$

Little Artem found a grasshopper. He brought it to his house and constructed a jumping area for him. The area looks like a strip of cells $ 1×n $ . Each cell contains the direction for the next jump and the length of that jump. Grasshopper starts in the first cell and follows the instructions written on the cells. Grasshopper stops immediately if it jumps out of the strip. Now Artem wants to find out if this will ever happen.

The first line of the input contains a single integer $ n $ ( $ 1<=n<=100000 $ ) — length of the strip. Next line contains a string of length $ n $ which consists of characters "<" and ">" only, that provide the direction of the jump from the corresponding cell. Next line contains $ n $ integers $ d_{i} $ ( $ 1<=d_{i}<=10^{9} $ ) — the length of the jump from the $ i $ -th cell.

Print "INFINITE" (without quotes) if grasshopper will continue his jumps forever. Otherwise print "FINITE" (without quotes).

2
><
1 2

FINITE

3
>><
2 1 1

INFINITE

In the first sample grasshopper starts from the first cell and jumps to the right on the next cell. When he is in the second cell he needs to jump two cells left so he will jump out of the strip. Second sample grasshopper path is $ 1 $ - $ 3 $ - $ 2 $ - $ 3 $ - $ 2 $ - $ 3 $ and so on. The path is infinite.