有一天,某个数组的 n 个单元格决定玩以下游戏。最初,每个单元格包含一个等于其序号的数字(从 1 开始)。每个单元格也确定了它最喜欢的数字。在移动过程中,第 i 个单元格可以将其值与其他第 j 个单元格的值交换,如果 |i - j| = di,其中 di 是第 i 个单元格的最喜欢编号。细胞以任意顺序移动,移动次数不受限制。
每个单元格中最喜欢的号码将提供给您。您还将获得从 1 到 n 的数字排列。您要确定游戏是否可以进入此状态。
输入
第一行包含正整数 n (1 ≤ n ≤ 100) — 数组中的单元格数量。第二行包含 n 个从 1 到 n 的不同整数——排列。最后一行包含从 1 到 n 的 n 个整数——单元格最喜欢的数字。
输出
如果在所描述的游戏中可以达到给定状态,则输出 YES,否则输出 NO。
示例
输入 #1
5 5 4 3 2 1 1 1 1 1 1
输出 #1
YES
输入 #2
7 4 3 5 1 2 7 6 4 6 6 1 6 6 1
输出 #2
NO
输入 #3
7 4 2 5 1 3 7 6 4 6 6 1 6 6 1
输出 #3
YES