E. 要开始了……吗?

Naive

时间限制:1000 ms

内存限制:256 MiB

题面

众所周知,舞萌是一款街机音乐游戏,深受各位玩家喜爱,但节假日出勤总能看见很多人排队,这让夏玛和咪璐库很是沮丧。为了排解难等的无聊时间,夏玛和咪璐库决定玩一个游戏,夏玛手上有若干条纸条,其中aa条写着“单刷”,bb条写着“拼机”,为了给游戏增加更多不确定性,夏玛将会随机收走kk张纸条。

由于夏玛经常给咪璐库开鬼歌,咪璐库不想和她拼机,你可以帮她算算单刷的概率吗?

形式化地说,现在有aa张“单刷”纸条,bb张”拼机“纸条,随机收走kk张纸条,问剩下纸条中抽中“单刷”的概率是多少。

输入格式

三个整数,a,b,k (0a,b1000;0ka+b)a,b,k\ (0\le a,b\le1000;0\le k \le a+b),如题目所描述的。

输出格式

结果是一个有理数p/qp/q,你应当输出其在模998244353的数值。

假设你的输出值为xx,则应当有xqx*qpp同余(即两者对998244353取余后相等)。

样例

输入

3 2 5

输出

0

输入

2 2 1

输出

499122177

提示

样例解释2

结果是1213+1223=12\frac12*\frac13+\frac12*\frac23=\frac12

4991221772=9982443541(mod 998244353)499122177*2=998244354 \equiv 1\quad(\mathrm{mod}\ 998244353)