### 问题描述 给定一个网格图，给定 $a，b，c，d，k$ ， 从 $(a ，b)$ 出发 ，到 $(c ，d)$ ，每次可以选择向右上一步或向右下一步，即从 $(x ，y)$ 可以到达 $(x+1 ，y+1)$ 和 $(x+1 ，y-1)$ ， 求从 $(a ，b)$ 到 $(c ，d)$ 且不与直线 $y=k$ 相交的路径数 ，对 $998244353$ 取模。 注意，我们定义相交为从起点到终点的路径上有某个点的纵坐标为 $k$ ，即为与直线 $y=k$ 相交。 ### 输入格式 输入包含五个数 $a，b，c，d，k$ 。 ### 输出格式 输出包含一个数，即不与 $y=k$ 相交的路径数，对 $998244353$ 取模。 ### 样例输入 ``` 0 0 2 2 3 ``` ### 样例输出 ``` 1 ``` ## 提示 $a，b，c，d，k<= 2 \times 10^6$ 保证题目所有数据均为偶数。