Задачи
Клас
Клас
У класi навчаються n хлопцiв та m дiвчат. Класний керiвник хоче розподiлити всiх дiтей на k груп так, щоб виконувались умови:
- У кожнiй групi має бути не бiльше h людей.
- У кожнiй групi має бути принаймнi один хлопець.
- У кожнiй групi має бути принаймнi одна дiвчина.
Повiдомте чи це можливо зробити.
Формат вхiдних даних:
Перший рядок мiстить одне цiле число t (1 ≤ t ≤ 1000) — кiлькiсть тестiв. Єдиний рядок кожного тесту мiстить чотири цiлi числа n, m, k, h (0 ≤ n; m ≤ 100, 0 < n + m, 1 ≤ k; h ≤ 100) — кiлькiсть хлопцiв, кiлькiсть дiвчат, кiлькiсть потрiбних груп та максимальна можлива кiлькiсть людей в групi.
Формат вихiдних даних:
Для кожного тесту в окремому рядку виведiть «YES», якщо можливо так розподiлити всiх дiтей, або «NO», якщо це зробити неможливо.
Входные данные #1
2 4 7 2 6 5 2 3 3
Выходные данные #1
YES NO