#pragma GCC optimize("Ofast","inline")
#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=(1<<19),mod=998244353;

int n,mx[20],m,tot,f[N],g[N],to[20],p[N],h[N],d[N],dfn[N];
bool b[N];

void ad(int&x,int y)
{
    x+=y;
    x-=x>=mod?mod:0;
}

void FWT_and(int *a,int n,int ty)
{
    for(int i=2;i<=n;i<<=1)
    for(int j=0,p=i>>1;j<n;j+=i)
    for(int k=j;k<j+p;k++)
    a[k]=(a[k]+ty*a[k+p]+mod)%mod;
}

void mul(int*f,int*g,int n)
{
    FWT_and(f,n,1);FWT_and(g,n,1);
    for(int i=0;i<n;i++)f[i]=f[i]*g[i]%mod;
    FWT_and(f,n,-1);
}

int mk(int s)
{
    int w=0;
    for(int i=0;i<n;i++)if((s>>i)&1)w|=1<<dfn[i];
    return w;
}

int bg,tim;

signed main()
{
    // freopen("in.txt","r",stdin);
    cin>>n;m=1<<n;
    for(int i=0;i<n;i++)cin>>mx[i];
    for(int i=0;i<m;i++)
    {
        char x;cin>>x;b[i]=x-'0';
    }
    f[m-1]=1;
    for(int t=59;t>=0;t--)
    {
        int l=0,r=n;
        for(int i=0;i<n;i++)
        {
            if((mx[i]>>t)&1)to[i]=--r;
            else to[i]=l++;
        }
        for(int i=0;i<n;i++)dfn[to[i]]=i;
        for(int i=0;i<m;i++)
        {
            int w=0;
            for(int j=0;j<n;j++)w|=((i>>j)&1)<<to[j];
            p[w^((1<<l)-1)]=b[i];g[w]=f[i];dfn[w]=i;
        }
        memset(f,0,sizeof f);
        int k=n-l;
        for(int i=0;i<(1<<k);i++)
        {
            int w=i<<l;
            for(int j=0;j<l;j++)for(int s=0;s<(1<<l);s++)if(!((s>>j)&1))ad(p[w|s],p[w|(s^(1<<j))]);
        }
        // bg=clock();
        for(int i=0;i<(1<<l);i++)
        {
            for(int j=0;j<(1<<k);j++)h[j]=p[(j<<l)|i],d[j]=g[(j<<l)|i];
            mul(d,h,(1<<k));
            for(int j=0;j<(1<<k);j++)f[dfn[(j<<l)|i]]=d[j];
        }
        // tim+=clock()-bg;
        // for(int i=0;i<(1<<l);i++)
        // {
        //     for(int j=0;j<(1<<k);j++)h[j]=p[(j<<l)|i],d[j]=g[(j<<l)|i];
        //     mul(d,h,(1<<k));
        //     for(int j=0;j<(1<<k);j++)f[mk((j<<l)|i)]=d[j];
        // }
    }
    int ans=0;
    for(int i=0;i<m;i++)ad(ans,f[i]);
    cout<<ans<<'\n';
    // cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n'<<tim*1.0/CLOCKS_PER_SEC;
}