### 问题描述 小婷给了你一个无限大的网格图，在这个网格图上，你可以向右上或右下移动，即如果当你目前处在 $(x,y)$，你可以移动到 $(x+1,y+1)$ 或 $(x+1,y-1)$ ，现在她给了你三个数 $a,b,k$，需要你帮她求一下从 $(0,0)$ 到 $(a,b)$ 的所有可能路径与直线 $y=k$ 相交的次数的总和，答案对 $998244353$ 取模。 ### 输入格式 第一行四个整数 $a,b,k$，表示起点为 $(a,b)$ ，直线为 $y=k$。 ### 输出格式 输出一个数，代表所有可能路径与直线相交次数之和，对 $998244353$ 取模。 ### 样例输入 ``` 2 2 8 2 ``` ### 样例输出 ``` 239 ``` ### 数据范围 $1 \leq a,b,k \leq 10^5$。数据保证 $a,b,k$ 均为偶数，且 $k \leq b \leq a$。