#include "bits/stdc++.h" using namespace std; #define REP(i, n) for(int i=0; i<(n); i++) #define FOR(i, a, b) for(int i=(a);i<(b);i++) int N; struct coin { int D, W, U, Single; }; vector coins(1000); int top(int i) { if (coins[i].U == i) return i; return top(coins[i].U); } void setu(int i) { int bi = (i + coins[i].D) % N; int ai = (N*2000 + i - coins[i].D) % N; int bg = top(bi); int ag = top(ai); // グループの先頭を連結 coins[bg].U = ag; if (bi == ai) coins[bi].Single = 1; } bool isok(int g) { int backcnt = 0; int singlecnt = 0; REP(j,N) { if (top(j) != g) continue; coin c = coins[j]; backcnt += (c.W == 0); // 一つを返せるやつかどうか singlecnt += c.Single; } return (singlecnt > 0) || (backcnt % 2 == 0); } signed main() { cin >> N; REP(i,N) cin >> coins[i].D; REP(i,N) cin >> coins[i].W; REP(i,N) { coins[i].U = i; coins[i].Single = 0; } REP(i,N) { // Union-Find木を構築 setu(i); } bool ok = true; FOR(i,0,N) { // Union-Find木毎に判定 ok &= isok(i); } cout << (ok ? "Yes" : "No") << endl; return 0; }