n, m, t = map(int, input().split())
mod = 998244353
adj = [[] for _ in range(n)]
for _ in range(m):
    s, t_i = map(int, input().split())
    adj[s].append(t_i)
    adj[t_i].append(s)

prev = [0] * n
prev[0] = 1  # Initial state on day 0

for _ in range(t):
    curr = [0] * n
    for u in range(n):
        total = 0
        for v in adj[u]:
            total += prev[v]
            if total >= mod:
                total -= mod
        curr[u] = total % mod
    prev = curr.copy()

print(prev[0] % mod)