#include<bits/stdc++.h>
using namespace std;
namespace IO{
    char buff[1<<21],*p1=buff,*p2=buff;
    char getch(){
        return p1==p2&&(p2=((p1=buff)+fread(buff,1,1<<21,stdin)),p1==p2)?EOF:*p1++;
    }
    template<typename T>
    void read(T &x){
        char ch=getch();int fl=1;x=0;
        while(ch>'9'||ch<'0'){if(ch=='-')fl=-1;ch=getch();}
        while(ch<='9'&&ch>='0'){x=x*10+ch-48;ch=getch();}
        x*=fl;
    }
    template<typename T,typename ...Args>
    void read(T &x,Args& ...args){
        read(x);read(args...);
    }
    char obuf[1<<21],*p3=obuf;
    void putch(char ch){
        if(p3-obuf<(1<<21))*p3++=ch;
        else fwrite(obuf,p3-obuf,1,stdout),p3=obuf,*p3++=ch;
    }
    char ch[100];
    template<typename T>
    void write(T x){
        if(!x)return putch('0');
        if(x<0)putch('-'),x*=-1;
        int top=0;
        while(x)ch[++top]=x%10+48,x/=10;
        while(top)putch(ch[top]),top--;
    }
    template<typename T,typename ...Args>
    void write(T x,Args ...args){
        write(x);write(args...);
    }
    void flush(){fwrite(obuf,p3-obuf,1,stdout);}
}
using namespace IO;
const int N=25005,K=25,mod=998244353;
inline int Mod(int x){return x>=mod?x-mod:x;}
inline int poww(int x,int y){
	int sum=1;
	while(y){
		if(y&1)sum=1ll*sum*x%mod;
		x=1ll*x*x%mod;
		y>>=1;
	}
	return sum;
}
int n,m,MAXNK,Num;
vector<int>BCC[N];
int color[N],Wid[N];
vector<int>to[N];
int f[N][2];
int dfn[N],stk[N],low[N],top,dfs_clock;
void tarjan(int i,int fa){
//	cout<<fa<<"->"<<i<<'\n';
    low[i]=dfn[i]=++dfs_clock;
    stk[++top]=i;
    for(auto j:to[i]){
    	if(j==fa)continue;
		if(dfn[j]==0)tarjan(j,i), low[i]=min(low[i],low[j]);
		else low[i]=min(low[i],dfn[j]);
    }
    if(low[i]==dfn[i]){
        Num++;
        while(1){
            int x=stk[top--];
            color[x]=Num;
            Wid[x]=BCC[Num].size();
            BCC[Num].push_back(x);
            if(x==i) break;
        }
    }
}
int val[K][K],g[K];
int det(int len){
	static int a[K][K];
	for(int i=0;i<len;i++)
		for(int j=0;j<len;j++)
			if(i!=j)a[i][j]=val[i][j]*g[i]%mod;
			else a[i][j]=val[i][j];
	int ans=1;
	for(int i=0;i<len;i++){
		int id=-1;
		for(int j=i;j<len;j++)if(a[j][i]){id=j;break;}
		if(id==-1)return 0;
		if(id!=i)ans=mod-ans;
		swap(a[i],a[id]);
		int Inv=poww(a[i][i],mod-2);
		for(int j=i+1;j<len;j++){
			int s=mod-1ll*a[j][i]*Inv%mod;
			for(int k=i;k<len;k++)a[j][k]=Mod(a[j][k]+1ll*a[i][k]*s%mod);
		}
	}
	for(int i=0;i<len;i++)ans=1ll*ans*a[i][i]%mod;
	return ans;
}
void calc(int X,int fa){
	for(auto x:BCC[X])for(auto y:to[x])if(color[y]!=X&&color[y]!=fa)calc(color[y],X);
	int rt=1,len=BCC[X].size();g[len]=1;
	memset(val,0,sizeof val);
	for(auto x:BCC[X]){
		int res0=1,res1=0;
		for(auto y:to[x]){
			if(X==color[y])val[Wid[x]][Wid[y]]++;
			else if(color[y]==fa)rt=Wid[x];
			else res1=Mod(1ll*res1*f[color[y]][1]%mod+1ll*res0*f[color[y]][0]%mod),res0=1ll*res0*f[color[y]][1]%mod;
		}
		g[Wid[x]]=res0;
		val[Wid[x]][Wid[x]]=res1;
	}
	f[X][1]=det(len);
	val[len][rt]=val[rt][len]=1;
	f[X][0]=det(len+1);
}
signed main(){
	read(n,m,MAXNK);
	for(int i=1;i<=m;i++){
		int x,y;
		read(x,y);
		to[x].push_back(y);
		to[y].push_back(x);
	}
	tarjan(1,0);
	calc(Num,0);
	write(f[Num][1]);
	flush();
	return 0;
}/*
10 12 3
3 5
5 9
5 10
1 2
1 3
2 3
4 5
4 6
5 6
7 8
7 9
8 9
*/