#include<iostream>
#include<cstring>
#include<algorithm>
#include<vector>
using namespace std;
const int mod=998244353;
#define int long long
const int N=15;
int n,m,c;
int a[N],A[N];
vector<int>dp[(1<<15)+10];
int ban[(1<<15)+10];
#define rep(i,l,r) for(int i=l;i<=r;i++)
inline int solve(int s){
    vector<int>b;
    int ans=0;
    for(int i=0;i<n;i++)
        if((s>>i)&1) b.push_back(a[i]);
    for(int i=60;i>=0;i--){
        int sum=0;
        for(int x:b)sum^=((x>>(i+1)));
        if(sum==(c>>(i+1))){
            static int f[2][2],g[2][2];
            memset(f,0,sizeof(f));
            f[0][0]=1;
            for(int x:b){
                if((x>>i)&1){
                    int s0=(1ll<<i)%mod;
                    int s1=(x&((1ll<<i)-1))+1;s1%=mod;
                    g[0][0]=f[0][1]*s1;
                    g[0][1]=f[0][0]*s1;
                    g[1][0]=f[1][0]*s0+f[1][1]*s1+f[0][0];
                    g[1][1]=f[1][1]*s0+f[1][0]*s1+f[0][1];
                    rep(u,0,1)rep(v,0,1) f[u][v]=g[u][v]%mod;
                }else{
                    int cur=(x&((1ll<<i)-1))+1;cur%=mod;
                    rep(u,0,1)rep(v,0,1) f[u][v]=f[u][v]*cur%mod;
                }
            }
            ans+=f[1][(c>>i)&1];
            ans%=mod;
        }
    }return ans;
}
int32_t main(){
    ios::sync_with_stdio(false),cin.tie(0),cout.tie(0);
    cin>>n>>m>>c;
    for(int i=0;i<n;i++) cin>>a[i];
    static int p[N],q[N];
    for(int i=0;i<n;i++) p[i]=i;
    sort(p,p+n,[&](int u,int v){
        return a[u]<a[v];
    });
    for(int i=0;i<n;i++) q[p[i]]=i;
    sort(a,a+n);
    for(int i=1;i<=m;i++){
        int x,y;cin>>x>>y;x--,y--;
        ban[(1<<q[x])+(1<<q[y])]=1;
    }
    for(int mid=1;mid<(1<<n);mid<<=1){
        for(int j=0;j<(1<<n);j+=(mid<<1))
            for(int k=0;k<mid;k++)ban[j+k+mid]|=ban[j+k];
    }
    cout<<solve((1<<n)-1);
    // for(int b=60;b>=0;b--){

    // }
}