Châu chấu nhảy trên dải ô

Một dải ô gồm $n$ ô được đánh số từ $1$ đến $n$ từ trái sang phải. Mỗi ô $i$ ghi một hướng nhảy (ký tự > nghĩa là sang phải, < nghĩa là sang trái) và một độ dài nhảy $d_i$.

Một con châu chấu bắt đầu ở ô $1$. Khi đang đứng ở ô $i$, nó nhảy tới ô $i+d_i$ nếu ô $i$ ghi >, hoặc tới ô $i-d_i$ nếu ô $i$ ghi <. Nếu vị trí mới nằm ngoài đoạn $[1,n]$ thì châu chấu rời khỏi dải ô và dừng lại; ngược lại nó tiếp tục nhảy theo chỉ dẫn của ô mới.

Hãy xác định xem châu chấu có nhảy mãi mãi hay không.

Dữ liệu vào

• Dòng thứ nhất chứa số nguyên $n$ là độ dài của dải ô.
• Dòng thứ hai chứa một xâu độ dài $n$ chỉ gồm các ký tự > và <, ký tự thứ $i$ là hướng nhảy của ô $i$.
• Dòng thứ ba chứa $n$ số nguyên $d_1,d_2,\dots ,d_n$ là độ dài nhảy của từng ô.

Dữ liệu ra

In ra INFINITE nếu châu chấu nhảy mãi mãi, ngược lại in ra FINITE.

Ràng buộc

• $1\le n\le {10}^5$.
• $1\le d_i\le {10}^9$.

Ví dụ