#define MD 998244353
ll@n,@m,@t,@s[m][2];
Mint d[1001][1000];
d[0][0]=1;
rep(i,t){
	rep(j,m){
		d[i+1][s[j][0]]+=d[i][s[j][1]];
		d[i+1][s[j][1]]+=d[i][s[j][0]];
	}
}
wt(d[t][0]);