#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
#define ctz __builtin_ctz
#define pct __builtin_popcount
#define par __builtin_parity
#define mid ((l+r)/2)
const int N=16,M=(1<<15)+5,MOD=998244353;
int n,m,n1,ans,o[N],o1[N],e[N],w[M],w1[M],dp[N][M],dp1[N][2][2];ll c,a[N],a1[N];
void W(int &x,int y) {x+=y;if(x>=MOD) x-=MOD;}
void W(int &x,ll y) {x=(x+y)%MOD;}
int add(int x,int y) {x+=y;return x<MOD?x:x-MOD;}
int slv(int x)
{
	int res=0;ll s=0;n1=0;
	for(int i=0;i<n;++i) if(x>>i&1) s^=a[i],a1[n1++]=a[i];res=s==c;
	for(int i=59;i>=0;--i)
	{
		dp1[0][0][0]=1;
		for(int j=0;j<n1;++j)
		{
			for(int k=0;k<2;++k) for(int l=0;l<2;++l) dp1[j+1][k][l]=0;
			for(int k=0;k<2;++k) for(int l=0;l<2;++l) if(a1[j]>>i&1)
				W(dp1[j+1][k][1],(l?(1ll<<i)%MOD:1)*dp1[j][k][l]),
				W(dp1[j+1][k^1][l],((a1[j]&(1ll<<i)-1)+1)%MOD*dp1[j][k][l]);
			else W(dp1[j+1][k][l],((a1[j]&(1ll<<i)-1)+1)%MOD*dp1[j][k][l]);
		}W(res,dp1[n1][c>>i&1][1]);if((s^c)>>i&1) break;
	}return res;
}
int main()
{
	scanf("%d %d %lld",&n,&m,&c);dp[n][0]=1;iota(o,o+n,0);
	for(int i=0;i<n;++i) scanf("%lld",&a[i]);sort(o,o+n,[](int x,int y) {return a[x]>a[y];});
	sort(a,a+n,greater<int>());for(int i=0;i<n;++i) o1[o[i]]=i;
	for(int i=1,u,v;i<=m;++i) scanf("%d %d",&u,&v),u=o1[u-1],v=o1[v-1],e[u]|=1<<v,e[v]|=1<<u;
	for(int i=1,t;i<1<<n;++i) t=ctz(i),w1[i]=w1[i&i-1]+pct(e[t]&i);
	for(int i=0;i<1<<n;++i) w1[i]=w1[i]?0:1;
	for(int i=1,t;i<1<<n;++i)
	{t=0;for(int j=i;;j=j-(i&-i)*2&i) {W(t,1ll*w[j]*w1[i^j]);if(j==(i&-i)) break;}w[i]=add(w1[i],MOD-t);}
	for(int i=n-1,t;i>=0;--i) for(int j=0;j<1<<n;++j) if(dp[i+1][j])
	{
		if(j>>i&1) {W(dp[i][j^(1<<i)],dp[i+1][j]);continue;}t=(j&(1<<i)-1)^(1<<i)-1;
		for(int k=t;;k=k-1&t)
		{
			if(par(k)) W(dp[i][j|k],(a[i]+1)%MOD*dp[i+1][j]%MOD*w[k|(1<<i)]);
			else W(dp[i][j|k|(1<<i)],1ll*dp[i+1][j]*w[k|(1<<i)]);if(!k) break;
		}
	}for(int i=1;i<1<<n;++i) W(ans,1ll*dp[0][i]*slv(i));printf("%d\n",ans);return 0;
}