#include #include #include struct UnionFind { std::vector par, sz; int gnum; explicit UnionFind(int n) : par(n), sz(n, 1), gnum(n) { std::iota(par.begin(), par.end(), 0); } int find(int v) { return (par[v] == v) ? v : (par[v] = find(par[v])); } void unite(int u, int v) { u = find(u), v = find(v); if (u == v) return; if (sz[u] < sz[v]) std::swap(u, v); sz[u] += sz[v]; par[v] = u; --gnum; } bool same(int u, int v) { return find(u) == find(v); } bool ispar(int v) { return v == find(v); } int size(int v) { return sz[find(v)]; } }; void solve() { int n; std::cin >> n; UnionFind uf(n); std::vector single(n, false); for (int i = 0; i < n; ++i) { int d; std::cin >> d; int l = ((i - d) % n + n) % n, r = (i + d) % n; if (l == r) { single[l] = true; } else { uf.unite(l, r); } } std::vector cnt(n, 0); for (int i = 0; i < n; ++i) { int w; std::cin >> w; cnt[uf.find(i)] += 1 - w; } for (int i = 0; i < n; ++i) { if (cnt[i] % 2 != 0 && !single[i]) { std::cout << "No\n"; return; } } std::cout << "Yes\n"; } int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); solve(); return 0; }