#include<bits/stdc++.h>
using namespace std;
const int P=998244353;
typedef long long ll;
int n,m,p[15],e[1<<15],w[1<<15],ct[1<<15],f[1<<15],g[1<<15],ans,tp,st[15];
ll a[15],b[15],c;
inline void Add(int &x,int y){
	if((x+=y)>=P)x-=P;
}
bool cmp(int x,int y){
	return a[x]<a[y];
}
int calc(){
	ll sa=0;
	for(int i=0;i<tp;++i)sa^=a[st[i]];
	int res=(sa==c);
	for(int i=59;~i;--i){
		int S=0;
		for(int j=0;j<tp;++j)if(a[st[j]]>>i&1)S|=1<<j;
		for(int T=0;T<S;++T)if((T&S)==T&&(ct[T]&1)==(c>>i&1)){
			for(int j=0;j<tp;++j)b[j]=(T>>j&1)?(a[st[j]]&(1ll<<i)-1):(1ll<<i)-1;
			sort(b,b+tp);
			int o=1;
			for(int j=0;j<tp-1;++j)o=(b[j]+1)%P*o%P;
			Add(res,o);
		}
		if((ct[S]&1)!=(c>>i&1))break;
	}
	return res;
}
int main(){
	scanf("%d%d%lld",&n,&m,&c);
	for(int i=0;i<n;++i)scanf("%lld",&a[i]),p[i]=i;
	sort(p,p+n,cmp);
	for(int i=1,x,y;i<=m;++i){
		scanf("%d%d",&x,&y);
		--x,--y;
		for(int S=0;S<1<<n;++S)if((S>>x&1)&&(S>>y&1))++e[S];
	}
	for(int S=1;S<1<<n;++S){
		w[S]=!e[S],ct[S]=ct[S>>1]+(S&1);
		int U=S^(S&-S);
		for(int T=U;T;T=(T-1)&U)Add(w[S],P-(!e[T])*w[S^T]);
	}
	f[(1<<n)-1]=1;
	for(int i=0,x,U=(1<<n)-1;i<n;++i){
		x=p[i],U^=1<<x;
		for(int S=0;S<1<<n;++S)g[S]=f[S],f[S]*=!(S>>x&1);
		for(int S=0;S<1<<n;++S)if((S>>x&1)&&g[S])
			for(int T=U&S;;T=(T-1)&U&S){
				if(ct[T]&1)Add(f[S^T^(1<<x)],(a[x]+1)%P*w[T|(1<<x)]%P*g[S]%P);
				else Add(f[S^T],1ll*w[T|(1<<x)]*g[S]%P);
				if(!T)break;
			}
	}
	for(int S=0;S<(1<<n);++S)if(f[S]){
		tp=0;
		for(int i=0;i<n;++i)if(S>>i&1)st[tp++]=i;
		ans=(ans+1ll*f[S]*calc())%P;
	}
	printf("%d\n",ans);
	return 0;
}