Маленький Артёмка нашёл кузнечика. Он принес его домой и собрал для него прыжковый тренажёр.
Тренажёр является клетчатой полоской 1 × n, в каждой клетке которой записаны направление и длина прыжка, который должен сделать кузнечик, если он попадёт в эту клетку. Кузнечик начинает в первой клетке и продолжает прыгать до тех пор, пока не выпрыгнет за пределы поля. Теперь Артём хочет узнать, произойдет ли это когда-нибудь.
Выходные данные
Выведите «INFINITE» (без кавычек), если кузнечик никогда не выпрыгнет за пределы полоски, иначе выведите «FINITE» (без кавычек).
Примечание
В первом примере кузнечик начинает в первой клетке и прыгает на одну клетку вправо. Затем, когда он находится во второй клетке, он прыгает на две клетки влево и оказывается вне полоски.
Во втором примере путь кузнечика выглядит так 1 - 3 - 2 - 3 - 2 - 3 и так далее. Кузнечик никогда не выпрыгнет за пределы доски.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 2 3
4 5 6
7 8 9
|
7 4 1
8 5 2
9 6 3
|
|
2
|
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
|
13 9 5 1
14 10 6 2
15 11 7 3
16 12 8 4
|