小Artem发现了一只蚱蜢。他把它带到了家里,并为他建造了一个跳跃区。
该区域看起来像一条 1 × n 的单元格。每个单元格包含下一次跳跃的方向和该跳跃的长度。 Grasshopper 从第一个单元格开始,并按照单元格上写的说明进行操作。如果蚱蜢跳出地带,它会立即停止。现在阿乔姆想知道这种情况是否会发生。
输入
输入的第一行包含一个整数 n (1 ≤ n ≤ 100 000) — 条带的长度。
下一行包含一个长度为 n 的字符串,仅由字符“<”和“">”组成,提供从相应单元格跳转的方向。下一行包含 n 个整数 di (1 ≤ di ≤ 109) — 从第 i 个单元格跳转的长度。
输出
如果蚱蜢将永远继续跳跃,则打印“INFINITE”(不带引号)。否则打印“FINITE”(不带引号)。
示例
输入 #1
2 >< 1 2
输出 #1
FINITE
输入 #2
3 >>< 2 1 1
输出 #2
INFINITE
注意
在第一个示例中,grasshopper 从第一个单元格开始,向右跳到下一个单元格。当他在第二个牢房时,他需要向左跳两个牢房,这样他才能跳出地带。
第二个样本蚱蜢路径是 1 - 3 - 2 - 3 - 2 - 3 等等。路径是无限的。