题目描述
有2n个格子,编号从1到2n。需要在这些格子里面依次填入一个1到m范围内的正整数。要求前n个正整数构成的序列不下降,后n个正整数构成的序列不上升,并且对于给定的x和y,要求编号为x和y的格子内填入的数字相等。请你编写程序,根据输入的m n x y,求出一共有多少种不同的填数方案,答案对998244353取模。
输入
仅一行四个整数m ; n ;x ; y,变量意义见题目描述。(1 ≤ n ; m ≤ 100000 ; 1≤ x < y ≤ 2n)
输出
仅一行一个整数表示答案。
样例输入
3 2 1 3
样例输出
10