#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const ll mod=998244353;
int N,M,mp[20][20],cnt[1<<20],Lian[1<<20],fa[20];
ll f[15000000],A[20],g[1<<20],C,pw[10003],U[10],V[10],comb[404][404],dp1[1<<20],dp2[1<<20];int p[20],tot,popcnt[1<<20];
int find(int r){return r==fa[r]?r:(fa[r]=find(fa[r]));}
void add(ll &x,const ll y){if((x+=y)>=mod)x-=mod;}
void sub(ll &x,const ll y){if((x+=(mod-y))>=mod)x-=mod;}
void dfs(int u,int mask,int now,int w,int op,int cnt1,ll v,ll &res){
	if(u==tot){if((popcnt[now]&1)==op){if(cnt1)res=(res+v*pw[(cnt1-1)*w])%mod;else if(w==0)add(res,v);}return;}
	if(!((mask>>u)&1)){
		if(w)v=v*(((A[p[u]]&((1ll<<w)-1ll))+1ll)%mod)%mod;
		dfs(u+1,mask,now,w,op,cnt1,v,res);
	}else{
		dfs(u+1,mask,now,w,op,cnt1+1,v,res);
		if(w)v=v*(((A[p[u]]&((1ll<<w)-1ll))+1ll)%mod)%mod;
		dfs(u+1,mask,(now|(1<<u)),w,op,cnt1,v,res);
	}
}
ll mn[1<<20];
void init(int mask){
	if(!mask)return;mn[mask]=1e18;
	for(int i=0;i<N;++i)fa[i]=i;
	for(int i=0;i<N;++i)if((mask>>i)&1)for(int j=i+1;j<N;++j)if(((mask>>j)&1)&&mp[i+1][j+1])fa[find(i)]=find(j),++cnt[mask];
	int pos=-1;for(int i=0;i<N;++i)if((mask>>i)&1)pos=i;Lian[mask]=1;
	for(int i=0;i<N;++i)if(((mask>>i)&1)&&find(i)!=find(pos))Lian[mask]=0;
	tot=0;for(int i=0;i<N;++i)if((mask>>i)&1)p[tot++]=i+1,mn[mask]=min(mn[mask],A[i+1]);
	for(int i=60;i>=0;--i){
	    int m=0,Xor,cnt1;for(int j=0;j<tot;++j)m|=(((A[p[j]]>>i)&1ll)<<j);
		dfs(0,m,0,i,((C>>i)&1ll),0,1ll,g[mask]);
		if((popcnt[m]&1)!=((C>>i)&1ll))break;
	} mn[mask]%=mod;
}
int pw3[20];
int getop(int x,int y){return ((x/pw3[y])%3);}
bool cmp(int x,int y){
	if(A[x]==A[y])return x<y;
	return A[x]<A[y];
}
int val3[1<<20],tr[20],id[1<<20];
int main() {
	scanf("%d%d%lld",&N,&M,&C);pw[0]=pw3[0]=1;for(int i=1;i<=N;++i)pw3[i]=pw3[i-1]*3;for(int i=1;i<=10000;++i)pw[i]=pw[i-1]*2ll%mod;
	for(int i=0;i<=400;++i)comb[i][0]=1ll;for(int i=1;i<=400;++i)for(int j=1;j<=i;++j)comb[i][j]=(comb[i-1][j-1]+comb[i-1][j])%mod;
	for(int i=0;i<(1<<N);++i)for(int j=0;j<N;++j)if((i>>j)&1)val3[i]+=pw3[j];
	for(int i=1;i<(1<<N);++i)popcnt[i]=popcnt[i>>1]+(i&1);for(int i=1;i<=N;++i)scanf("%lld",&A[i]);
	for(int i=1;i<=M;++i){int u,v;scanf("%d%d",&u,&v);mp[u][v]=mp[v][u]=1;U[i]=u,V[i]=v;}if(C==0ll)g[0]=1ll;
    for(int i=0;i<(1<<N);++i)init(i);int mx=0;for(int i=0;i<N;++i)mx+=2*pw3[i];ll res=0ll,res1=0ll;f[0]=1ll;
    for(int i=0;i<N;++i)id[(1<<i)]=i;
    for(int i=0;i<N;++i){
    	tr[i]=(1<<i);
    	for(int j=0;j<N;++j)if(cmp(i+1,j+1))tr[i]|=(1<<j);
	}
	for(int i=0;i<(1<<N);++i){
    	if(!i)continue;
    	int mn=-1;for(int j=0;j<N;++j)if((i>>j)&1){mn=j;break;}
    	int All=(i^(1<<mn));
		for(int k=0;k<=cnt[i];++k){
			if(k&1)sub(dp1[i],comb[cnt[i]][k]);
			else add(dp1[i],comb[cnt[i]][k]);
		}dp2[i]=dp1[i];
		for(int j=All;;j=((j-1)&All)){
			int now=(j^(1<<mn)),Other=(i^now);
			if(now&&Other)dp2[i]=(dp2[i]+(mod-dp2[now])*dp1[Other])%mod;
			if(!j)break;
		}
	}
    for(int i=1;i<=mx;++i){
    	int pos=-1,t=i,v,fl=1;
		for(int j=0;j<N;++j){
			v=getop(i,j);
			if(v==2){pos=j;t-=2*pw3[j];break;}
		}
    	int Mask=0,mx0=-1,p=0,t1=0;
		for(int j=0;j<N;++j){
			v=getop(i,j);
			if(!v)fl=0;else p|=(1<<j),mx0=j;
			if(v==2)Mask|=(1<<j);
			if(v==1)t1|=(1<<j);
		}
		p^=(1<<mx0);
		for(int S=p;;S=((S-1)&p)){
			if(popcnt[S]&1){
				if(((S|(1<<mx0))|t1)==t1)f[i]=(f[i]+f[i-val3[S|(1<<mx0)]]*dp2[S|(1<<mx0)]%mod*(mn[S|(1<<mx0)]+1ll))%mod;
			}else{
				if(popcnt[((S|(1<<mx0))&Mask)]==1&&(tr[id[((S|(1<<mx0))&Mask)]]&(S|(1<<mx0)))==(S|(1<<mx0)))f[i]=(f[i]+f[i-val3[(S|(1<<mx0))]-pw3[id[((S|(1<<mx0))&Mask)]]]*dp2[(S|(1<<mx0))])%mod;
			}
			if(!S)break;
		}
	    if(fl)res=(res+f[i]*g[Mask])%mod;
	} cout<<res<<endl;
	return 0;
}