問題文

$N, M, K$ を与えられた整数とする。$1$ 以上 $N$ 以下の整数から，相異なる $M$ 個の整数を選ぶ。
選んだ数の集合を $S$ とし，$S$ に関する以下の条件を考える。

　条件：$S$ は連続する $K$ 個の整数からなる集合を少なくとも $1$ つ含む。

ただし，$2$ 以上の整数 $k$ に対して，連続する $k$ 個の整数からなる集合とは，ある整数 $l$ を用いて $\{l, l + 1, \cdots\cdots, l + k - 1\}$ と表される集合を指す。
例えば $\{1, 2, 3, 5, 7, 8, 9, 10\}$ は連続する $3$ 個の整数からなる集合 $\{1, 2, 3\}, \{7, 8, 9\}, \{8, 9, 10\}$ を含む。

条件を満たすような選び方は何通りあるか。この選び方の数を $998244353$ で割った余りを解答ファイルに出力せよ。

入力

$N\ M\ K$

• $2 \leqq K \leqq M \leqq N \leqq 10^7$
• $N, M, K$ は整数

出力

答えを出力し，末尾で改行せよ。

サンプル

4 2 2

3

10 5 3

126

10000000 5000000 2021

107056641