447. 建设城市
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 球球是一位建筑师。 一天，他收到市长的任务：建设城市。球球打算建造 2n2n 座高楼。 为了保证城市美观，球球做出了如下计划： 1. 球球喜欢整齐的事物。他希望高楼从左向右排成一行，编号依次为 1∼2n1∼2n。 2. 球球喜欢整数，他要求每座高楼的高度都是正整数。 3. 由于材料限制，高楼的高度无法超过 mm。 4. 球球喜欢中间高，两边低的造型。他要求前 nn 座高楼的高度不下降，后 nn 座高楼的高度不上升。 5. 球球打算选两座编号为 x,yx,y 的高楼作为这座城市的地标。他认为只有当这两座高楼高度相等时，才会让城市变得美观。 球球把自己的想法告诉了市长。 市长希望得知所有建设城市的方案数。 两种方案不同，当且仅当某座高楼的高度在两个方案中不同。 这个问题可难倒了球球。 球球找到了你，希望你能帮他算出答案。 由于答案可能很大，你只需要给出答案对 998244353998244353 取模后的结果。 ## 输入格式 仅一行四个整数 m,n,x,ym,n,x,y，变量意义见题目描述。 ## 输出格式 仅一行一个整数表示答案。 ## 数据范围 对于 10%10% 的数据，1\len,m\le51\len,m\le5。 对于 30%30% 的数据，1\len,m\le1001\len,m\le100。 对于 60%60% 的数据，1\len,m\le10001\len,m\le1000。 对于 100%100% 的数据，1\lex<y\le2n1\lex<y\le2n， 1\len,m\le1051\len,m\le105。 ## 输入 ```in1 3 2 1 3 ``` ## 输出 ```out1 10 ``` ## 提示 所有的方案为： ``` {1,1,1,1},{1,2,1,1},{1,3,1,1},{2,2,2,1},{2,2,2,2}, {2,3,2,1},{2,3,2,2},{3,3,3,1},{3,3,3,2},{3,3,3,3} ```