405680: GYM102035 D Coach Ayoub

Memory Limit:256 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

D. Coach Ayoubtime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard output

Ayoub is a basketball coach where he has $$$n$$$ students, he told Kilani that the minimum height between his students is equal to $$$a$$$, and the maximum height between his students is equal to $$$b$$$, and the sum of heights of his students is equal to $$$s$$$.

Kilani thinks that the description that Ayoub gave him is wrong, and it is impossible to have such students with that description.

Kilani is not sure about that, so he asked you for help.

Given 4 integer numbers $$$n,a,b,s$$$, you should tell him if Ayoub's description is wrong for sure, or if it is possible to have $$$n$$$ students with that description.

Input

The input will contain 4 integers $$$n,a,b,s$$$ $$$(1 \leq n \leq 100)$$$ $$$(1 \leq a \leq b \leq 250)$$$ , $$$(1 \leq s \leq 25000)$$$.

Output

If it is possible to have $$$n$$$ students with that description print "YES" .

Otherwise print "NO".

ExamplesInput
5 2 4 13
Output
YES
Input
5 2 3 30
Output
NO

Source/Category

加入题单

算法标签: