// Hydro submission #677e55829649fea3d6ab2c93@1736332675384
#include <bits/stdc++.h>

const int MAXN=23;
const int MAXL=3e6+10;
const int MOD=998244353;

int v;
int e;
int p;
int w[MAXN];
int ufs[MAXN];
int sum[MAXL];
int deg[MAXN];
int dp[MAXN][MAXL];
int vx[MAXN][MAXL];
std::pair<int,int> E[MAXN*MAXN];

bool Check(int);
int FindRoot(int);
void FWT(int*,int);
void IFWT(int*,int);
int Pow(int,int,int);
int Sub(int,int,int);
int Add(int,int,int);

int main(){
	scanf("%d%d%d",&v,&e,&p);
	for(int i=0;i<e;i++){
		scanf("%d%d",&E[i].first,&E[i].second);
		--E[i].first;
		--E[i].second;
	}
	for(int i=0;i<v;i++)
		scanf("%d",w+i);
	int maxs=1<<v;
	for(int s=0;s<maxs;s++){
		int cnt=0;
		for(int i=0;i<v;i++)
			if((1<<i)&s)
				++cnt,sum[s]+=w[i];
		sum[s]=Pow(sum[s],p,MOD);
		vx[cnt][s]=Check(s)?sum[s]:0;
	}
	dp[0][0]=1;
	FWT(dp[0],maxs);
	for(int i=1;i<=v;i++){
		FWT(vx[i],maxs);
		for(int j=0;j<i;j++)
			for(int s=0;s<maxs;s++)
				(dp[i][s]+=1ll*dp[j][s]*vx[i-j][s]%MOD)%=MOD;
		IFWT(dp[i],maxs);
		for(int s=0;s<maxs;s++)
			if(__builtin_popcount(s)!=i)
				dp[i][s]=0;
			else
				dp[i][s]=1ll*dp[i][s]*Pow(sum[s],MOD-2,MOD)%MOD;
		if(i!=v)
			FWT(dp[i],maxs);
	}
	printf("%d\n",dp[v][maxs-1]);
	return 0;
}

bool Check(int s){
	for(int i=0;i<v;i++){
		ufs[i]=i;
		deg[i]=0;
	}
	int cnt=__builtin_popcount(s);
	for(int i=0;i<e;i++){
		if(((1<<E[i].first)&s)&&((1<<E[i].second)&s)){
			++deg[E[i].first];
			++deg[E[i].second];
			if(FindRoot(E[i].first)!=FindRoot(E[i].second)){
				ufs[FindRoot(E[i].first)]=FindRoot(E[i].second);
				--cnt;
			}
		}
	}
	if(cnt!=1)
		return true;
	for(int i=0;i<v;i++)
		if(((1<<i)&s)&&(deg[i]&1))
			return true;
	return false;
}

void FWT(int* a,int len){
	for(int i=1;i<len;i<<=1)
		for(int j=0;j<len;j+=i<<1)
			for(int k=0;k<i;k++)
				a[j+k+i]=Add(a[j+k+i],a[j+k],MOD);
}

void IFWT(int* a,int len){
	for(int i=1;i<len;i<<=1)
		for(int j=0;j<len;j+=i<<1)
			for(int k=0;k<i;k++)
				a[j+k+i]=Sub(a[j+k+i],a[j+k],MOD);
}

int Pow(int a,int n,int p){
	int ans=1;
	while(n>0){
		if(n&1)
			ans=1ll*a*ans%p;
		a=1ll*a*a%p;
		n>>=1;
	}
	return ans;
}

int FindRoot(int x){
	return ufs[x]==x?ufs[x]:ufs[x]=FindRoot(ufs[x]);
}

inline int Sub(int a,int b,int p){
	return a<b?a-b+p:a-b;
}

inline int Add(int a,int b,int p){
	return a+b>=p?a+b-p:a+b;
}