There are two brothers name Hazel (Bob) and Laurel (James). Their mom told them to buy n products from the store. There is one condition according to which they can shop:
Bob can bring the items that have the price difference greater than or equal to X with each other and James can bring the items that have the price difference greater than or equal to Y with each other.
You are required to determine the number of ways in which both of them can bring the items home.
Note: As the number of ways can be greater, print the answer modulo 1e9+7.
Input format
Output format
Print the number of ways modulo 1e9+7.
Constraints
1≤N≤1e51≤X, Y≤1e180≤Ai≤1e18
The answer for the input is 13.