Кирилл играет в новую компьютерную игру. Он пришел в магазин зелий, где может позволить себе купить любое зелье. Каждое зелье характеризуется двумя целыми числами  — количеством опыта и стоимостью. Эффективностью зелья назовем отношение количества опыта к стоимости. Эффективность может быть нецелым числом.

Для каждой пары целых чисел a и b, таких, что l ≤ a ≤ r и x ≤ b ≤ y, в магазине есть зелье с количеством опыта a и стоимостью b (то есть всего (r - l + 1)·(y - x + 1) зелий).

Кирилл хочет купить зелье эффективности ровно k. Сможет ли он сделать это?