#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const ll mod=998244353,inv2=499122177;
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],ipw[10005],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];
ll dp3[20][1<<15];
int pos1[20],tot1,Id[20],tot2,mn1[1<<15],id4[1<<15];
ll calc(int mask){
   int m=popcnt[mask];
   int nn=N-m;
   tot1=tot2=0;
   for(int i=0;i<N;++i)if((mask>>i)&1)pos1[++tot1]=i+1;else Id[++tot2]=i+1;
   for(int i=0;i<=m;++i)for(int j=0;j<(1<<nn);++j)dp3[i][j]=0;
   for(int i=1;i<(1<<nn);++i) {
   	    mn1[i]=1e9;id4[i]=0;
   	    for(int j=0;j<nn;++j)if((i>>j)&1)mn1[i]=min(mn1[i],Id[j+1]),id4[i]|=(1<<Id[j+1]-1);
   }mn1[0]=1e9;
   dp3[0][0]=1ll;
   for(int i=1;i<=m;++i){
   	    for(int j=0;j<(1<<nn);++j){
   	    	for(int k=j;;k=((k-1)&j)){
   	    		int S=(k^j);
   	    		if(mn1[S]>=pos1[i]&&(popcnt[S]%2==0))dp3[i][j]=(dp3[i][j]+dp3[i-1][k]*dp2[id4[S]|(1<<pos1[i]-1)])%mod;
   	    		if(!k)break;
			}
		}
		if(i==m){
			for(int j=1;j<(1<<nn);++j){
				for(int k=(j&(j-1));;k=((k-1)&j)){
   	    		    int S=(k^j);
   	    		    if(popcnt[S]%2==0)dp3[i][j]=(dp3[i][j]+dp3[i-1][k]*dp2[id4[S]]%mod*(mn[id4[S]]+1ll))%mod;
   	    		    if(!k)break;
			    }
			}
		}
   }
   return dp3[m][(1<<nn)-1]*g[mask]%mod;
}
int main() {
	scanf("%d%d%lld",&N,&M,&C);
	pw[0]=ipw[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,ipw[i]=ipw[i-1]*inv2%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;}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<(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=0;i<(1<<N);++i)res=(res+calc(i))%mod;
	cout<<res<<endl;
	return 0;
}