Huseyn has a ribbon, its length is . He wants to cut the ribbon in a way that fulfils the following two conditions:
After the cutting each ribbon piece should have length or .
After the cutting the number of ribbon pieces should be maximum.
Help Huseyn and find the number of ribbon pieces after the required cutting.
The first line contains four space-separated integers and — the length of the original ribbon and the acceptable lengths of the ribbon pieces after the cutting, correspondingly. The numbers and can coincide.
Print a single number — the maximum possible number of ribbon pieces. It is guaranteed that at least one correct ribbon cutting exists.