← 返回题目列表

Codeforces · 641/A

A. 小阿乔姆和蚱蜢

中文机器翻译题面 查看原题

小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 等等。路径是无限的。