Кирилл играет в новую компьютерную игру. Он пришел в магазин зелий, где может позволить себе купить любое зелье. Каждое зелье характеризуется двумя целыми числами — количеством опыта и стоимостью. Эффективностью зелья назовем отношение количества опыта к стоимости. Эффективность может быть нецелым числом.
Для каждой пары целых чисел a и b, таких, что l ≤ a ≤ r и x ≤ b ≤ y, в магазине есть зелье с количеством опыта a и стоимостью b (то есть всего (r - l + 1)·(y - x + 1) зелий).
Кирилл хочет купить зелье эффективности ровно k. Сможет ли он сделать это?
Выходные данные
Выведите «YES» без кавычек, если в магазине есть зелье с эффективностью ровно k и «NO» без кавычек в противном случае.
Вы можете выводить каждую из букв в любом регистре.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
1 10 1 10 1
|
YES
|
|
2
|
1 5 6 10 1
|
NO
|