#include<bits/stdc++.h>
#include <ext/pb_ds/hash_policy.hpp>
#include <ext/pb_ds/assoc_container.hpp>
namespace infinities{
	#define fint register int
	#define ls(i) (i << 1)
	#define rs(i) ((i << 1) | 1)
	#define pii pair<int, int>
	#define im int mid = (l + r) >> 1
	#define INT __int128
	#define ll long long
	#define ui unsigned int
	#define ull unsigned long long
	#define lc ch[now][0]
	#define rc ch[now][1]
	const int mod = 998244353, INF = 998244353, maxn = 5e5 + 7;
	namespace FastIO{//10M
		const int SS = 1e7; char num_[50]; int cnt_;
		inline int xchar(){static char buf[SS]; static int len = 0, pos = 0; if(pos == len)pos = 0, len = fread(buf, 1, SS, stdin); if(pos == len)exit(0); return buf[pos++];}
		inline int read(){fint x = 0, f = 1, ch = getchar(); while(ch < '0' || ch > '9'){if(ch == '-')f = -1; ch = getchar();}while(ch >= '0' && ch <= '9'){x = (x << 1) + (x << 3) + (ch ^ 48); ch = getchar();} return x * f;}
		inline void write(int x){if(x == 0){putchar('0'); return;}if(x < 0)putchar('-'), x = -x; while(x)num_[++cnt_] = x % 10 ^ 48,x /= 10; while(cnt_)putchar(num_[cnt_--]);}
		inline void write(int x, char c){write(x), putchar(c);}
	}
	using namespace __gnu_pbds;
	gp_hash_table<int, int>D[(1 << 15) + 7];
	void file(){freopen("a.in", "r", stdin), freopen("a.out", "w", stdout);}
	using namespace std;
	using namespace FastIO;
	namespace mystd{
		inline void chkmin(int &a, int b){a = min(a, b); return;} inline void chkmax(int &a, int b){a = max(a, b); return;}
		inline void qk(int &a, int b){a = a + b; a = (a >= mod) ? a - mod : a;}
		inline void sub(int &a, int b){a = a - b + mod; a = (a >= mod) ? a - mod : a;}
		inline int qpow(int x, int k){fint res = 1; for(; k; k = (k >> 1), x = 1ll * x * x % mod)if(k & 1)res = 1ll * res * x % mod; return res;}
	}
	using namespace mystd;
	const int M = 17e6 + 7;
	ll a[maxn], c;
	int n, m, ed[(1 << 15) + 7], g[(1 << 15) + 7], f3[M], f[M], f2[M], dp[(1 << 15) + 7];
	int id[(1 << 15) + 7], sum[(1 << 15) + 7];
	int p[20], tot;
	#define int long long
	int solve(int s){
	    vector<ll>b; b.clear();
	    fint ans = 0;
	    ll sum = 0;
	    for(fint i = 0; i < n; i++)
	        if((s >> i) & 1)b.push_back(a[i]), sum ^= a[i];
	    if(sum == c)++ans;
	    for(fint i = 60; i >= 0; i--){
	        fint sum = 0;
	        for(fint x : b)sum ^= ((x >> (i + 1)));
	        if(sum == (c >> (i + 1))){
	            static int f[2][2], g[2][2];
	            memset(f, 0, sizeof(f));
	            f[0][0] = 1;
	            for(fint x : b){
	                if((x >> i) & 1){
	                    fint v0 = (1ll << i) % mod;
	                    fint v1 = ((x & ((1ll << i) - 1)) + 1) % mod;
	                    g[0][0] = 1ll * f[0][1] * v1 % mod;
	                    g[0][1] = 1ll * f[0][0] * v1 % mod;
	                    g[1][0] = 1ll * f[1][0] * v0 % mod + 1ll * f[1][1] * v1 % mod + f[0][0];
	                    g[1][1] = 1ll * f[1][1] * v0 % mod + 1ll * f[1][0] * v1 % mod + f[0][1];
	                    f[0][1] = g[0][1] % mod;
		                f[1][1] = g[1][1] % mod;
		                f[0][0] = g[0][0] % mod;
		                f[1][0] = g[1][0] % mod;
	                }else{
	                    fint now = ((x & ((1ll << i) - 1)) + 1) % mod;
	                    f[0][1] = 1ll * f[0][1] * now % mod;
		                f[1][1] = 1ll * f[1][1] * now % mod;
		                f[0][0] = 1ll * f[0][0] * now % mod;
		                f[1][0] = 1ll * f[1][0] * now % mod;
	                }
	            }
		        ans += f[1][(c >> i) & 1];
		        ans %= mod;
	        }
	    }
		return (ans % mod + mod) % mod;
	}
	#undef int
	pair<ll, int>qq[233]; int poss[233], ctz[(1 << 15) + 7], ppc[(1 << 15) + 7];
	signed main(){
		n = read(), m = read(); cin >> c;
		for(fint i = 0; i < n; i++){cin >> a[i]; qq[i] = {a[i], i};}
		sort(qq, qq + n);
		for(fint i = 0; i < n; i++)a[i] = qq[i].first, poss[qq[i].second] = i;
		for(fint i = 1; i <= m; i++){fint u = poss[read() - 1], v = poss[read() - 1]; ed[(1 << u) + (1 << v)] = 1;}
		for(fint i = 0; i < n; i++)for(fint j = 0; j < (1 << n); j++)if(j & (1 << i))ed[j] |= ed[j ^ (1 << i)];
		g[0] = 1;
		for(fint S = 1; S < (1 << n); S++){
			ctz[S] = __builtin_ctz(S), ppc[S] = __builtin_popcount(S);
			fint res = 0;
			if(ed[S] == 0)res = 1;
			for(fint T = S; T; T = (T - 1 & S)){
				if(T == S || T == 0)continue;
				if(__builtin_ctz(T) != __builtin_ctz(S))continue;
				if(ed[S ^ T] == 0)sub(res, g[T]);
			}
			g[S] = res;
		}
		for(fint S = 1; S < (1 << n); S++){
			id[S] = -1;
			for(fint i = 0; i < n; i++){
				if(!(S & (1 << i)))continue;
				if(id[S] < 0){id[S] = i; break;}
			}
		}
		fint mx = pow(3, n), all = (1 << n) - 1;
		f[0] = 1;
		auto calc = [&](int S){fint S1 = 0, S2 = 0; for(fint i = 0; i < n; i++){p[i] = S % 3, S /= 3; if(p[i] == 2)S1 |= (1 << i), S2 |= (1 << i); if(p[i] == 1)S1 |= (1 << i);} return pii{S1, S2};};
		auto getT = [&](int S1, int S2){fint S = 0; for(fint i = n - 1; i >= 0; i--){S *= 3; if(S1 & (1 << i)){if(S2 & (1 << i))S += 2;else S += 1;}} return S;};
		auto getS = [&](int S1, int S2){return D[S1][S2];};
		for(fint S1 = 0; S1 < (1 << n); S1++){
			for(fint S2 = S1; ; S2 = (S2 - 1) & S1){
				D[S1][S2] = getT(S1, S2);
				if(S2 == 0)break;
			}
		}
		for(fint qwq = 0; qwq < mx; qwq++){
			if(f[qwq] == 0)continue;
			pii X = calc(qwq); fint S1 = X.first, S2 = X.second;
			for(fint T = all ^ S1; T; T = (T - 1 & (all ^ S1))){
				fint k = id[T];
				if(S2 && k >= ctz[S2])continue;
				if(ppc[T] & 1)qk(f[getS(S1 | T, S2 | (1 << id[T]))], 1ll * f[qwq] * g[T] % mod);
			}
		}
		f2[0] = 1;
		for(fint qwq = 0; qwq < mx; qwq++){
			if(f2[qwq] == 0)continue;
			pii X = calc(qwq); fint S1 = X.first, S2 = X.second;
			for(fint T = all ^ S1; T; T = (T - 1 & (all ^ S1))){
				fint k = id[T];
				if(S2 && k >= ctz[S2])continue;
				if(ppc[T] % 2 == 0)qk(f2[getS(S1 | T, S2 | (1 << id[T]))], 1ll * f2[qwq] * g[T] % mod * (a[id[T]] % mod + 1) % mod);
			}
		}
		for(fint S1 = 0; S1 < (1 << n); S1++){
			for(fint S2 = S1; S2; S2 = (S2 - 1 & S1)){
				fint qwq = getS(S1, S2);
				if(f[qwq] == 0)continue;
				fint T1 = all ^ S1, qwq2 = getS(all, S2);
				for(fint T2 = T1; T2 >= 0; T2 = (T2 - 1 & T1)){
					qk(f3[qwq2], 1ll * f[qwq] * f2[getS(T1, T2)] % mod);
					if(T2 == 0)break;
				}
			}
		}
		fint ans = 0;
		for(fint S = 0; S < (1 << n); S++){
			qk(ans, 1ll * f3[getS(all, S)] * solve(S) % mod);
		}
		cout << ans;
		return 0;
	}
}
signed main(){
    return infinities::main();
}