#define MD 998244353
ll@(N,M,T),@(A,B)[M];mint dp[2d3][2d3]{};dp[0][0]=1;
rep(i,T)rep(j,M)dp[i+1][A[j]]+=dp[i][B[j]],dp[i+1][B[j]]+=dp[i][A[j]];
wt(dp[T][0]);