Однажды n ячеек одного массива решили поиграть в некоторую игру. Сначала каждая ячейка записала в себя свой порядковый номер (считая с 1), а затем каждая ячейка назвала свое любимое число. На своем ходе i-ая ячейка могла поменять местами свое содержимое и содержимое j-ой ячейки, если |i - j| = di, где di — любимое число i-ой ячейки. «Игроки» ходят в любом порядке, в каком захотят. Количество ходов не ограничено.
Вам дана перестановка чисел от 1 до n и любимые числа ячеек. Ваша задача ответить: может ли игра зайти в такое положение.
Выходные данные
Если игра могла зайти в заданное положение выведите YES, иначе выведите NO.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
5
5 4 3 2 1
1 1 1 1 1
|
YES
|
|
2
|
7
4 3 5 1 2 7 6
4 6 6 1 6 6 1
|
NO
|
|
3
|
7
4 2 5 1 3 7 6
4 6 6 1 6 6 1
|
YES
|