Məsələlər
Клас
Клас
У клас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 ⩽ 1 000**) — к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», якщо це зробити неможливо.
Giriş verilənləri #1
2 4 7 2 6 5 2 3 3
Çıxış verilənləri #1
YES NO