#include<bits/stdc++.h>
#define LL long long
#define LLL __int128
#define uint unsigned
#define ldb long double
#define uLL unsigned long
using namespace std;
const int N=15,M=1<<N,P=998244353;
int n,m,ans;LL C,a[N];
int id[N],pos[N],F[M],G[M],f[M],g[M];
inline int calc(const vector<LL>&a){
    const int n=a.size();
    LL v=0,z=0;for(auto&i:a)v^=i;z+=(!v);
    for(int i=60;~i&&!(v>>(i+1));--i){
        array<array<int,2>,2>f{1,0,0,0};
        for(auto&k:a){
            array<array<int,2>,2>g{0,0,0,0};
            for(auto x:{0,1})for(auto y:{0,1})if(f[x][y]){
                const int t=((a[k]&((1ll<<i)-1))+1)%P;
                if(k>>i&1)
                    g[x][1]=(g[x][1]+(y?(1ll<<i)%P:1ll)*f[x][y])%P,
                    g[!x][y]=(g[!x][y]+1ll*f[x][y]*t)%P;
                else g[x][y]=(g[x][y]+1ll*f[x][y]*t)%P;
            }
            f=g;
        }
        z+=f[0][1];
    }
    return z%P;
}
inline int solve(vector<LL>a){
    int t=calc(a);if(a[0])--a[0],t-=calc(a);return t;
}
signed main(){
    cin.tie(0)->sync_with_stdio(0);
    cin>>n>>m>>C;
    fill(G,G+(1<<n),1);
    for(int i=0;i<n;++i)cin>>a[i],pos[i]=i;
    sort(pos,pos+n,[&](const int&x,const int&y){return a[x]<a[y];}),sort(a,a+n);
    for(int i=0;i<n;++i)id[pos[i]]=i;
    for(int i=0;i<m;++i){
        int u,v;cin>>u>>v,u=id[u-1],v=id[v-1];
        for(int S=0;S<(1<<n);++S)if((S>>u&1)&&(S>>v&1))G[S]=0;
    }
    for(int S=0;S<(1<<n);++S){
        F[S]=G[S];
        for(int T=(S-1)&S;T>(T^S);T=(T-1)&S)
            if(G[S^T])(F[S]-=F[T])<0&&(F[S]+=P);
    }
    f[0]=1;
    for(int i=0;i<n;++i){
        fill(g,g+(1<<n),0);
        for(int S=0;S<(1<<n);++S)if(f[S])
            if(S>>i&1)(g[1<<i^S]+=f[S])>=P&&(g[1<<i^S]-=P);
            else for(int R=(S^((1<<n)-1))&((-1)<<(i+1)),T=R;;T=(T-1)&R){
                const int U=1<<i|T;
                if(__builtin_parity(U))g[S|U]=(g[S|U]+1ll*F[U]*f[S])%P;
                else g[S|T]=(g[S|T]+(a[i]+1)%P*F[U]%P*f[S])%P;
                if(!T)break;
            }
        swap(f,g);
    }
    for(int S=0;S<(1<<n);++S)if(f[S]){
        vector<LL>b({C});for(int i=0;i<n;++i)if(S>>i&1)b.emplace_back(a[i]);
        ans=(ans+1ll*f[S]*solve(b))%P;
    }
    return cout<<(ans<0?ans+P:ans),0;
}
/*
*/