#P7271. 取球

取球

Problem Description

$n$个相同的黑球,$m$个相同的白球,初始价值$V=1$

每次可以取出一个黑球或者一个白球

当取出一个黑球时,若没有发生$bug$,$V=cnta*cntb*V$;

当取出一个黑球时,若发生$bug$(最多发生$k$次),$V=cntb*V$

其中$cnta$代表当前取出的黑球数,$cntb$代表当前取出的白球数

当你取出所有球时游戏结束

求所有方案结束后的价值总和 (即每一次都有可能发生$bug$,但$bug$发生总次数小于等于$k$次,每一次你可以选择取黑球或白球)

答案对$998244353$取模

Input

第一行三个正整数代表$n,m,K$

对于所有数据,保证 $1\leq n,m,K\leq 2\times 10^5,K\le n$

Output

输出一行一个数代表答案

2 1 1
5

Hint


显然要先取出白,不然答案为$0$

所以取球序列为白黑黑

若第二次取黑球发生$bug$,答案为$1$

若第一次取黑球发生$bug$,答案为$2$

若不发生$bug$,答案为$2$

答案总和为$5$