Description

在2017年还剩最后三天的时候，微信小程序上线了「小游戏」板块，千呼万唤后，微信小程序终于正式支持游戏了。目前，只需要将微信客户端升级到最新版本，就能体验微信的这个重磅新功能了。跳一跳是其中一个微信小程序。微信启动页面还重点推荐了小游戏「跳一跳」。相信不少人都已经玩过微信跳一跳了。那下面的这个跳一跳你能不能成功跳过呐？小A找到了一只蚱蜢。他把它带回家，为他建造了一个跳跃的地方。看起来像一条细长格（由多个单元格组成）面积1×n。每个单元格包含下一个跳跃的方向和跳跃的长度。蚱蜢从第一个单元格开始，遵循在单元格上写的指令。蚱蜢如果跳出细长格，立即停止。现在小A想知道这是否会发生。

Format

Input

输入的第一行包含一个整数1≤n≤100000,表示细长格的长度。

下一行包含一个长度为n的字符串，由字符“<”和“>”组成，它提供了从相应单元格跳转的方向。下一行包含n个整数di(1≤di≤109)表示从i位置起跳可以跳的长度。

Output

如果蚱蜢可以无限的跳下去输出"INFINITE" (没有引号)，否则输出"FINITE" (没有引号)。

Samples

2
><
1 2

FINITE

Hint