T158869 迎新小游戏——排队形

题目背景

小朋友们在前面的拿了很多礼物都很开心,可是今天是新生赛,最能让他们开心的当然还是"AC",学长们承诺,在通过这题之后,你将会得到一个"AC"。

题目描述

有$n$个男生,$m$个女生需要排队,最多允许$p$个男生连续排,$q$个女生连续排,请问有多少种排队方式,结果可能很大,mod 998244353后输出。 **两种排列对应位置的性别相同,认为是一种排序。即男生女生内部排序不重要。例如“女生1 男生1 女生2”和“女生2 男生1 女生1”是一种排列**

输入格式

四个正整数$n,m,p,q$ ($1

输出格式

输出一个整数表示排队方案数(mod 998244353后输出)

说明/提示

($1