msc是个可爱的小女生,她喜欢许许多多稀奇古怪的小玩意。
一天,msc得到了一个大小为k的背包,她决定去买东西。
商店里有n种大小为1的物品和m种大小为2的物品。
由于msc希望买的东西尽量多,所以msc不希望买完东西之后背包还有空位(即买的所有东西的体积和必须等于k)。
她想知道自己有多少种购买物品的方案。
两种方案不同当且仅当存在一种物品在两种方案中的数量不同。
输入描述:
一行三个整数n,m,k,分别表示大小为1的物品的种类数和大小为2的物品的种类数以及背包的容量。
输出描述:
一行一个整数表示答案,由于答案可能很大,所以请对998244353取模后输出。
备注:
1 ≤ n,m ≤ 106,1≤ k ≤ 9 x 108