#include<bits/stdc++.h>
#define int long long
#define p 998244353
using namespace std;
const int mod=50000007;
int add(int x,int y){return x+y<p?x+y:x+y-p;}
int del(int x,int y){return x-y<0?x-y+p:x-y;}
int n,m,c,a[20],b[20];
int e[20][20];
int f[1<<15],co[1<<15],mn[1<<15];
int g[15000000],tot;
struct hshmap{
	int head[mod+3],st[15000000],val[15000000],nxt[15000000],tot;
	void insert(int x,int v){
		int key=x%mod;
		for(int i=head[key];i;i=nxt[i])
			if(st[i]==x)return (void)(val[i]=v);
		nxt[++tot]=head[key];st[tot]=x;val[tot]=v;
		head[key]=tot;
	}
	int operator[](int x){
		int key=x%mod;
		for(int i=head[key];i;i=nxt[i])
			if(st[i]==x)return val[i];
		return 0;
	}
}buc;
int solve(int n,int *a){
	int ret=0,fl=1;
	static int f[2],g[2];
	for(int i=60;i>=0;i--){
		int sum=0,bit=(c>>i)&1;
		for(int j=1;j<=n;j++){
			int now=(a[j]>>i)&1;
			if(!now)continue;
			f[0]=1;f[1]=0;
			for(int k=1;k<j;k++){
				g[0]=f[0];g[1]=f[1];
				int tmp=(a[k]>>i)&1;
				f[0]=((a[k]&((1ll<<i)-1))+1)%p*g[tmp]%p;
				f[1]=((a[k]&((1ll<<i)-1))+1)%p*g[tmp^1]%p;
			}
			for(int k=j+1;k<=n;k++){
				g[0]=f[0];g[1]=f[1];
				int tmp=(a[k]>>i)&1;
				f[0]=((a[k]&((1ll<<i)-1))+1)%p*g[tmp]%p;
				f[1]=((a[k]&((1ll<<i)-1))+1)%p*g[tmp^1]%p;
				if(tmp){
					f[0]=(f[0]+(1ll<<i)%p*g[0])%p;
					f[1]=(f[1]+(1ll<<i)%p*g[1])%p;
				}
			}
			ret=add(ret,f[bit]);sum^=1;
		}
		if(sum^bit){fl=0;break;}
	}
	return add(ret,fl);
}
int get(int x,int y){return x*(1<<n)+y;}
int tmp[1<<15];
signed main(){
//	freopen("graph.in","r",stdin);
//	freopen("graph.out","w",stdout);
	scanf("%lld%lld%lld",&n,&m,&c);
	for(int i=1;i<=n;i++)scanf("%lld",&a[i]);
	for(int i=1;i<=m;i++){
		int u,v;scanf("%lld%lld",&u,&v);
		e[u][v]=e[v][u]=1;
	}
	for(int s=0;s<(1<<n);s++){
		co[s]=1;
		for(int u=1;u<=n;u++){
			if(!((s>>(u-1))&1))continue;
			for(int v=u+1;v<=n;v++)
				if(((s>>(v-1))&1)&&e[u][v]){co[s]=0;break;}
			if(!co[s])break;
		}
		for(int i=1;i<=n;i++){
			if(!((s>>(i-1))&1))continue;
			if(!mn[s]||a[mn[s]]>a[i])mn[s]=i;
		}
	}
	for(int s=1;s<(1<<n);s++){
		f[s]=co[s];
		int lb=__builtin_ctz(s);
		for(int t=(s-1)&s;t;t=(t-1)&s){
			if(!((t>>lb)&1))continue;
			int ut=s^t;
			if(co[ut])f[s]=del(f[s],f[t]);
		}
	}cerr<<1.0*clock()/CLOCKS_PER_SEC<<endl;
	for(int s=0;s<(1<<n);s++){
		for(int t=s;t;t=(t-1)&s)buc.insert(get(s,t),++tot);
		buc.insert(get(s,0),++tot);
	}cerr<<1.0*clock()/CLOCKS_PER_SEC<<endl;
	int U=(1<<n)-1;
	for(int s=1;s<(1<<n);s++){
		if(!(s&1))continue;
		int ns=U^s,sgn=(__builtin_popcount(s)&1),nid=buc[get(s,sgn<<(mn[s]-1))];
		if(sgn)g[nid]=add(g[nid],f[s]);
		else g[nid]=(g[nid]+(a[mn[s]]+1)%p*f[s])%p;
		int lb=__builtin_ctz(ns);
		for(int t=s;t;t=(t-1)&s)tmp[t]=buc[get(s,t)];
		for(int t=ns;t;t=(t-1)&ns){
			if(!((t>>lb)&1)||!f[t])continue;
			int sgn=(__builtin_popcount(t)&1);
			for(int q=s;q;q=(q-1)&s){
				int nt=s|t,nq=q|(sgn<<(mn[t]-1));
				int ids=tmp[q];if(!g[ids])continue;
				int idt=buc[get(nt,nq)];
				if(sgn)g[idt]=(g[idt]+g[ids]*f[t])%p;
				else g[idt]=(g[idt]+(a[mn[t]]+1)%p*g[ids]%p*f[t])%p;
			}
			int nt=s|t,nq=(sgn<<(mn[t]-1));
			int ids=buc[get(s,0)],idt=buc[get(nt,nq)];
			if(sgn)g[idt]=(g[idt]+g[ids]*f[t])%p;
			else g[idt]=(g[idt]+(a[mn[t]]+1)%p*g[ids]%p*f[t])%p;
		}
	}cerr<<1.0*clock()/CLOCKS_PER_SEC<<endl;
	int ans=0;
	for(int s=1;s<(1<<n);s++){
		int cnt=0;
		for(int i=1;i<=n;i++)
			if((s>>(i-1))&1)b[++cnt]=a[i];
		ans=(ans+g[buc[get(U,s)]]*solve(cnt,b))%p;
	}
	printf("%lld",ans);
	return 0;
}