#include <bits/stdc++.h>
#define int long long

using namespace std;
const int N=2e5+5,mod=998244353,inf=1e18;
void chkmax(int &x,int y){x=max(x,y);}
void chkmin(int &x,int y){x=min(x,y);}
void Add(int &x,int y){x+=y,x%=mod;}
int ab(int x){if(x<0)x=-x;return x;}
int bit(int x,int i){return (x&((1ll)<<i))>>i;}
int lowbit(int x){return x&(-x);}

int read(){
	int x=0,f=1;char ch=getchar();
	while(ch<'0'||ch>'9'){if(ch=='-')f=-1;ch=getchar();}
	while(ch>='0'&&ch<='9')x=x*10+(ch-'0'),ch=getchar();
	return x*f;
}

int n,m,C,a[N],U[N],V[N],pre[N],suf[N][2],b[N],len,mi[N],pre_mi[N];
int g[1<<15],h[1<<15],g2[1<<15],h2[1<<15],getS[1<<15],getmi[1<<15],getp[1<<15],popc[1<<15];//g是方案和,h是方案数 
vector<int>f[1<<15];
 
int Sub1(int S){
	int ans=0,len=0;
	for(int i=0;i<n;i++){
		if(bit(S,i))b[++len]=a[i+1];
	}
	for(int i=61;i>=0;i--){
		int s=(1ll<<i)-1,B=0;
		pre[0]=suf[len+1][0]=1,suf[len+1][1]=0;
		for(int j=1;j<=len;j++){
			pre[j]=(b[j]&s)+1;
			if(bit(b[j],i))suf[j][1]=(b[j]&s)+1,suf[j][0]=s+1;
			else suf[j][0]=(b[j]&s)+1,suf[j][1]=0;
			pre[j]%=mod,suf[j][0]%=mod,suf[j][1]%=mod;
		}
		for(int j=2;j<=len;j++){
			pre[j]=1ll*pre[j-1]*pre[j]%mod;
		}
		for(int j=len-1;j>=1;j--){
			int x=suf[j][0],y=suf[j][1];
			suf[j][0]=(suf[j+1][0]*x+suf[j+1][1]*y)%mod;
			suf[j][1]=(suf[j+1][0]*y+suf[j+1][1]*x)%mod;
		}
		for(int j=1;j<=len;j++){
			if(bit(b[j],i))Add(ans,1ll*pre[j-1]*suf[j+1][bit(C,i)^B]%mod),B^=1;
		}
		if(B!=bit(C,i))break;
		if(i==0)Add(ans,1);
	}
	return ans;
} 

signed main(void){
	n=read(),m=read(),C=read();
	mi[0]=1,pre_mi[0]=1;
	for(int i=1;i<=n;i++)a[i]=read();
	for(int i=1;i<=m;i++){
		U[i]=read(),V[i]=read();
		mi[i]=2*mi[i-1]%mod;
		if(i&1)pre_mi[i]=(pre_mi[i-1]-mi[i])%mod;
		else pre_mi[i]=(pre_mi[i-1]+mi[i])%mod;
	}
	for(int s=0;s<(1<<n);s++){
		int sum=0;
		for(int i=1;i<=m;i++){
			if(bit(s,U[i]-1)&bit(s,V[i]-1))sum++;
		}
		getS[s]=sum;
	}
	for(int s=0;s<(1<<n);s++){
		int x=s,minn=inf,p=1,P=0;
		while(x){
			if(x&1){
				if(a[p]<minn)chkmin(minn,a[p]),P=p;
				popc[s]++;
			}
			x/=2,p++;
		}
		getmi[s]=minn%mod,getp[s]=P-1;
	}
  h[0]=g[0]=1;
  f[0].resize(5);
	for(int s=1;s<(1<<n);s++){
		h[s]=g[s]=(getS[s]==0);//g 恰好方案数 h随便选方案数 
		for(int s2=(s-1)&s;s2;s2=(s2-1)&s){
			if((s2&lowbit(s))==0)continue;
			Add(g[s],-1ll*g[s2]*h[s^s2]%mod);
		}
//		printf("*%lld %lld %lld %lld %lld %lld\n",s,g[s],h[s],popc[s],getp[s],getS[s]);
		f[s].resize(s+5);
	}
	f[0][0]=1;
	for(int i=0;i<(1<<n);i++){
		int s=(1<<n)-1-i;
		for(int j=i;j>=0;j=(j-1)&i){
			for(int k=s;k;k=(k-1)&s){
				int s2=lowbit(k);
				if(s2!=lowbit((1<<n)-1-i))continue;
//				printf("%lld %lld %lld %lld %lld\n",i,j,k,f[i][j],g[k]);
				if(popc[k]&1){
					Add(f[i|k][j|(1<<getp[k])],f[i][j]*g[k]%mod);
				}
				else {
					Add(f[i|k][j],f[i][j]*g[k]%mod*(getmi[k]+1)%mod);
				}
			}
//			printf("qwq%lld %lld %lld\n",i,j,f[i][j]); 
			if(!j)break;
		}
	}
	int ans=0;
	for(int s=0;s<(1<<n);s++){
		Add(ans,f[(1<<n)-1][s]*Sub1(s)%mod);
//		printf("%lld %lld %lld\n",s,f[(1<<n)-1][s],Sub1(s));
	}
	printf("%lld\n",(ans%mod+mod)%mod);
	return 0;
}