#include #include using namespace std; int main() { int N; cin >> N; vector D(N), W(N); for(int i = 0; i < N; ++ i) cin >> D[i]; for(int i = 0; i < N; ++ i) cin >> W[i]; vector > g(N); vector loop(N, false); for(int i = 0; i < N; ++ i) { int l = ((i - D[i]) % N + N) % N, r = (i + D[i]) % N; if(l != r) { g[l].push_back(r); g[r].push_back(l); }else { loop[i] = true; } } //グラフの連結成分に対して全域木を考える。 //ある頂点対を結ぶその木上の唯一のパスに対してflipしていけば、任意の2つの頂点をflipできる。 //よって、連結成分中にflipしたいものが偶数個あるならそれらを全てflipすることが可能。必要性は自明。 //ただし、self-loopを含むならそれを偶奇に応じて任意にflipできるので常に可能。 vector vis(N, false); vector q(N); bool ans = true; for(int i = 0; i < N; ++ i) if(!vis[i]) { int t = 0; vis[i] = true; q[t ++] = i; for(int h = 0; h < t; ) { int u = q[h ++]; for(int v : g[u]) { if(!vis[v]) { vis[v] = true; q[t ++] = v; } } } bool hasLoop = false; int flips = 0; for(int i = 0; i < t; ++ i) { int u = q[i]; hasLoop |= loop[u]; flips += W[u] == 0; } ans &= hasLoop || flips % 2 == 0; } puts(ans ? "Yes" : "No"); return 0; }