eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Бизнес карточки

Бизнес карточки

Управление магазином бумаги - не легкая работа, особенно общение с трудными клиентами. Сегодня они привезли с собой свои собственные прямоугольные листы бумаги и просят Вас разрезать его на прямоугольные визитные карточки определенного размера. Кроме того, они требуют чтобы весь лист был использован (который не может быть дешевым, но и не настолько дорогой), то есть после разрезания не должно быть остатков бумаги. Блестящая идея разрезания листа на очень мелкие кусочки с последующей их склейкой была высмеяна. Пример бумаги \textbf{9}×\textbf{6}, разделенной на карточки \textbf{2}×\textbf{3}. \includegraphics{https://static.e-olymp.com/content/8f/8fd06755d70e2fd4e12a085f224e3a8a9a3264bd.jpg} \InputFile Первая строка содержит количество тестов \textbf{t }(\textbf{t }≤ \textbf{10^5}). Каждый тест состоит из одной строки, содержащей четыре целых числа \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d }(\textbf{1 }≤ \textbf{a}, \textbf{b}, \textbf{c}, \textbf{d }≤ \textbf{10^9}). Числа \textbf{a }и \textbf{b }представляют собой размеры бизнес карт; \textbf{c }и \textbf{d }- размеры куска бумаги. \OutputFile Для каждого теста вывести в отдельной строке "\textbf{YES}", если можно разделить весь кусок бумаги на бизнес карточки, и "\textbf{NO}" иначе.
Ліміт часу 2 секунди
Ліміт використання пам'яті 64 MiB
Вхідні дані #1
4
2 3 9 6
2 3 8 6
2 3 6 8
2 3 5 7
Вихідні дані #1
YES
YES
YES
NO
Джерело 2008 ACM CERC, Польша, Вроцлав, Ноябрь 28-30, Задача C