字符串
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 512 M，其他语言1024 M
64bit IO Format: %lld

题目描述

给出,，一个长度为 的，包含 个 , 个的串，被称为好串,当且仅当满足对于任何前缀，满足以下条件的任何一个
1.这个前缀总和
2.这个前缀-1的个数<p

3.这个前缀-1的个数>q
求这样的串有几个,对998244353取模

输入描述:

一行五个整数n,m,p,q,k。

输出描述:

输出一个整数表示答案。
示例1

输入

复制 
2 1 0 1 2

输出

复制 
2

备注: