#include <bits/stdc++.h>
#define MOD 998244353

using namespace std;

typedef long long ll;

ll pow_mod(ll x,int k) {
  ll ans=1;
  while (k) {
      if (k&1) ans=ans*x%MOD;
      x=x*x%MOD;
      k>>=1;
  }
  return ans;
}

inline void update(ll &x,ll y) {
  x=(x+y)%MOD;
}

vector <int> e[100005];
bool vis[100005],vis2[100005],cir[100005];

void dfs(int x) {
  vis2[x]=1;
  for(int i=0;i<e[x].size();i++)
    if (!vis2[e[x][i]]) dfs(e[x][i]);
}

int p[100005];
ll a[100005],b[100005];

ll solve(int n,ll m) {
  static ll num[100005],f[100005][2];
  static int val[100005];
  ll ans=0;
  for(int i=59;i>=0;i--) {
      for(int j=1;j<=n;j++) {
      num[j]=((!i)?1LL:((b[j]&((1LL<<i)-1))+1LL))%MOD;
      val[j]=((b[j]>>i)&1);
    }
      ll v=((!i)?1LL:((m&((1LL<<i)-1))+1LL))%MOD,up=(1LL<<i)%MOD;
      int t=((m>>i)&1);
      f[0][0]=1;
      for(int j=1;j<=n;j++) {
          f[j][0]=f[j][1]=0;
          for(int t1=0;t1<2;t1++)
            if (f[j-1][t1]) {
                  for(int t2=0;t2<=val[j];t2++)
                    update(f[j][t1^t2],f[j-1][t1]*((t2<val[j])?up:num[j]));
            }
      }
    bool vs=0;
    ll s=1;
    for(int j=1;j<=n;j++) {
        vs^=val[j];
        s=s*num[j]%MOD;
    }
    update(f[n][vs],MOD-s);
    for(int t1=0;t1<=t;t1++) 
      update(ans,f[n][t1]*pow_mod(up,MOD-2)%MOD*((t1<t)?up:v));
    if (vs>t) break;
    if (vs<t||!i) {
        update(ans,s);
        break;
    } 
  }
  return ans;
}

int main() {
  int n;
  scanf("%d",&n);
  for(int i=1;i<=n;i++) {
    scanf("%d",&p[i]);
    e[p[i]].push_back(i);
  }
  for(int i=1;i<=n;i++) scanf("%I64d",&a[i]);
  ll ans=1;
  for(int i=1;i<=n;i++)
    if (!vis2[i]) {
        ans=ans*((1LL<<60)%MOD)%MOD;
        int x=i;
        do {
            vis[x]=1;
            x=p[x];
        } while (!vis[x]);
        dfs(x);
        int cnt=0;
        do {
            cir[x]=1;
            b[++cnt]=a[x];
            x=p[x];
        } while (!cir[x]);
        ans=ans*solve(cnt-1,b[cnt])%MOD;
    }
  for(int i=1;i<=n;i++)
    if (!cir[i]) ans=ans*((a[i]+1)%MOD)%MOD;
  printf("%I64d\n",ans);
  return 0;
}