#include<bits/stdc++.h>
#define rg register int
#define ll long long
#define ci const int
using namespace std;
inline int read(){char ch(getchar());int res(0);while(ch<48||ch>57)ch=getchar();while(ch>=48&&ch<=57)res=(res<<1)+(res<<3)+(ch^48),ch=getchar();return res;}
ci N=22,mod=998244353,M=(1<<21)+5,K=N*N;
int n,lm,m,p,d[N],X[K],Y[K],cnt[M],w[N],F[N][M],G[N][M],tmp[M],s[M],inv[M],f[N];
int fd(ci x){
	return x^f[x]?f[x]=fd(f[x]):x;
}
inline int qk(ll x,int y){
	ll ans=1;
	while(y){
		if(y&1)ans=ans*x%mod;
		x=x*x%mod,y>>=1;
	}return ans;
}
inline void add(int &x,ci v){
	x+=v,x-=x<mod?0:mod;
}
inline void sub(int &x,ci v){
	x-=v,x+=x<0?mod:0;
}
inline void FWT(int *a,ci tp){
	for(rg l=2;l<=lm;l<<=1)
		for(rg i=0;i<lm;i+=l)
			for(rg j=0;j^(l>>1);++j)
				(tp?add:sub)(a[i+j+(l>>1)],a[i+j]);
}
int main(){
	lm=1<<(n=read()),m=read(),p=read();
	for(rg i=1;i<=m;++i)X[i]=read(),Y[i]=read();
	for(rg i=1;i<=n;++i)w[i]=read();
	for(rg i=0;i^lm;++i)cnt[i]=cnt[i>>1]+(i&1);
	for(rg i=1;i^lm;++i){
		for(rg j=1;j<=n;++j)if(i&(1<<j-1))s[i]+=w[j];
		memset(d,0,sizeof(d));
		for(rg j=1;j<=n;++j)f[j]=j;
		for(rg j=1;j<=m;++j)if((i&(1<<X[j]-1))&&(i&(1<<Y[j]-1)))++d[X[j]],++d[Y[j]],f[fd(X[j])]=fd(Y[j]);
		bool ok=0;
		for(rg j=1;j<=n;++j)
			if(d[j]&1){
				ok=1;break;
			}
		for(rg las=0,j=1;j<=n;++j)
			if(i&(1<<j-1)){
				if(las&&(fd(las)^fd(j))){
					ok=1;break;
				}
				las=j;
			}
		if(ok)G[cnt[i]][i]=qk(s[i],p);
		inv[i]=qk(qk(s[i],mod-2),p);
	}
	for(rg i=1;i<=n;++i)FWT(G[i],1);
	F[0][0]=1,FWT(F[0],1);
	for(rg i=1;i<=n;++i){
		memset(tmp,0,sizeof(tmp));
		for(rg j=1;j<=i;++j)
			for(rg k=0;k^lm;++k)
				add(tmp[k],(ll)F[i-j][k]*G[j][k]%mod);
		FWT(tmp,0);
		for(rg j=0;j^lm;++j)
			if(cnt[j]==i)
				F[i][j]=(ll)tmp[j]*inv[j]%mod;
		if(i^n)FWT(F[i],1);
	}
	printf("%d",F[n][lm-1]);
	return 0;
}