using System; using System.Collections.Generic; using System.Linq; class Program74 { public static void Main(string[] args) { int n = int.Parse(Console.ReadLine()); var ds = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); var ws = Console.ReadLine().Split(' ').Select(int.Parse).ToArray(); List>[] lists = new List>[n]; for (int i = 0; i < n; i++) { lists[i] = new List>(); } for (int i = 0; i < n; i++) { int left = (n * ds[i] + i - ds[i]) % n; int right = (i + ds[i]) % n; if (left == right) { lists[left].Add(new Tuple(i, left)); } else { lists[left].Add(new Tuple(i, right)); lists[right].Add(new Tuple(i, left)); } } bool result = Dfs(0, lists, ws); if (result) { Console.WriteLine("YES"); return; } Console.WriteLine("NO"); } private static bool Dfs(int current, List>[] lists, int[] coin) { if (coin[current] == 0) { bool result = false; for (int i = 0; i < lists[current].Count; i++) { var a = lists[current][i]; if (a.Item2 == current) { if (current == coin.Length - 1) { return true; } result |= Dfs(current + 1, lists, coin); } else { if (current < coin.Length - 1) { if (a.Item2 > current) { coin[a.Item2] = (coin[a.Item2] + 1) % 2; result |= Dfs(current + 1, lists, coin); coin[a.Item2] = (coin[a.Item2] - 1) % 2; } } } } return result; } if (current == coin.Length - 1) { return true; } return Dfs(current + 1, lists, coin); } }