n,m,t = map(int,input().split())
mod = 998244353
edge = [[int(x) for x in input().split()] for i in range(m)]

dp = [0]*n
dp[0] = 1
for i in range(t):
    ndp = [0]*n
    for u,v in edge:
        ndp[u] += dp[v]
        ndp[u] %= mod
        ndp[v] += dp[u]
        ndp[v] %= mod
    dp = ndp
print(dp[0])