暂无测试数据。

蒜头闲暇之余想给院子里的砖块涂色。

一共有 $n$ 块砖排成一行，蒜头有 $m$ 种不同的涂料，他会用这 $m$ 种涂料给砖涂色。当他涂完以后，他非常满意，他发现正好有 $k$ 块砖和左边的砖的颜色不一样（第一块砖不算）。

那么有多少种可能的涂色方案满足这个条件。两个涂色方案如果有任意一个位置的颜色不相同就是不同的涂色方案。方案数可能很大，输出对 $998244353$ 取模的结果。

输入格式

输入一行三个整数 $n, m, k$ $(1 \le n, m \le 2000$, $0 \le k \le n - 1)$。

输出格式

输出方案数对 $998244353$ 取模的结果

3 3 0

3

3 2 1

4