该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem 3B. 我爱月光

时间限制：500ms

空间限制：64MB

题目背景

三日日同学特别喜欢出去玩，有多少钱花多少钱，这导致她每个月都没有剩余的钱，所以这个月生活费用完了她就会没钱吃饭

清明假期来临，这可是个放松的好时机，三日日同学在这个月的前几天吃了大餐，捏了脚，泡了澡，旅了游，导致她这个月的生活费所剩无几

三日日同学的经济状况每天只能吃两个菜，两个菜分别可以是荤菜或素菜一个素菜\(x\)元，一个荤菜\(y\)元

由于三日日本性未改，所以她想尽可能尝试新花样，又想延续月光的传统，想必聪明的你一定有办法帮助三日日同学编程算出一共有多少种方案可以满足她的要求。

题目描述

已知这个月还剩下\(n\)天，三日日同学这个月还剩\(m\)元，一个素菜\(x\)元，一个荤菜\(y\)元，一天必须吃两道菜(可以全荤全素或荤素搭配)，如果有有符合方案(在n天内正好花完m元)输出所有正好花完所有钱方案的种数，没有符合方案则输出"meishiwoyouqinqingka"(没事我有亲情卡)(不用输出引号)

数据保证\(y-x=1\)

输入格式

输入4个整数分别表示\(n\),\(m\),\(x\),\(y\)

输出格式

一个整数答案，表示可能的方案数

样例输入1

2 6 1 2

样例输出1

3

样例1解释

有如下共3种搭配可以

1122 2211 1212

样例输入2

1 100 1 2 

样例输出2

meishiwoyouqinqingka

样例2解释

很显然没有办法一天实现月光

数据范围及约定

对于60%测试点: \(1\le n < 10, 1 \le m \le 800, 1 \le x,y \le40\)

对于100%测试点：\(1 \le n \le 31, 1 \le m \le 10000, 1 \le x,y \le 100\)(怎么有人没钱了还去吃100元的菜)