题面描述

给定四个正整数n,a,b,c，你需要用它们完成以下游戏： 每轮操作可以选择将n减去a，或是将n减去b，直到n ≤ c时游戏结束。 请求出游戏结束时共有多少种不同的操作序列：两种序列不同当且仅当操作轮数不同，或某一轮选择的减数不同（即使a=b，两种操作也视为不同）。 由于答案可能很大，你需要将结果对1000000007取模后输出。

输入格式

一行四个正整数n,a,b,c，保证1 ≤ a,b,c ≤ n。

输出格式

一行一个整数，表示操作序列数量对1000000007取模的结果。

样例1

输入：1 1 1 1 输出：1

样例2

输入：114 51 4 1 输出：176

样例3

输入：114514 191 9 810 输出：384178446

数据范围

• 20% 测试点：a=b=c=1，n ≤ 30
• 40% 测试点：c=1，n ≤ 10^3
• 所有测试点：1 ≤ n ≤ 2 × 10^5