有一个 $N\times M$ 的棋盘。
你需要在这个棋盘上放置 $K$ 个互不相同的车。放置方案必须满足以下所有条件：
- 每个格子至多放置一个车。
- 棋盘的每一行至少放置一个车。
- 棋盘的每一列至少放置一个车。
请计算合法放置方案的总数。由于答案可能很大，你只需输出结果对 $998244353$ 取模后的值。
输入格式
输入只有一行。
这一行依次包含三个整数 $N,M,K$（$1 \le N,M,K \le 10^5$），分别表示棋盘的行数、列数以及需要放置的车的数量。
输出格式
输出一行一个整数，表示合法放置方案总数对 $998244353$ 取模后的值。
样例
输入格式 1
2 2 3
输出格式 1
24
输入格式 2
5 3 4
输出格式 2
0
输入格式 3
353 442 899
输出格式 3
623104742