Газонокосарка#1819
Міжнародне студентське футбольне змагання (ICSC) славиться своїми добре доглянутими прямокутними стадіонами. Трав'яні ігрові поля на стадіонах ICSC завжди довжиною метрів і шириною метрів. Газон косять щотижня спеціальними газонокосарками, завжди за однією й тією ж стратегією: спочатку виконуються проходи вздовж довжини поля, а потім так само вздовж ширини. Усі проходи — це прямі лінії, паралельні до сторін поля.
ICSC найняла нового косаря Гвідо, який працює дуже хаотично і для кожного свого проходу обирає випадкову початкову позицію, замість того щоб косити поступово. Але він боїться погано впоратися з роботою та бути звільненим, тому звернувся до вас по допомогу. Напишіть програму, що допоможе переконатися, що трава на полі ідеально підстрижена: всі ділянки поля мають бути підстрижені принаймні раз проходом вздовж довжини і ще раз проходом вздовж ширини.
Кожен тестовий випадок містить рядки. У першому рядку два цілі числа n_x (0 < n_x < 1000) і n_y (0 < n_y < 1000) та дійсне число (0 < w \leq 50) — ширина захвату газонокосарки. У наступному рядку описуються проходи вздовж довжини поля — n_x дійсних чисел x_i (0 \leq x_i \leq 75), що задають позиції центру газонокосарки під час проходу вздовж довжини. Останній рядок описує проходи вздовж ширини поля — n_y дійсних чисел y_i (0 \leq y_i \leq 100), які задають позиції під час проходу вздовж ширини.
Кінець вхідних даних позначається рядком "0 0 0.0", для якого не потрібно виводити жодної відповіді, оскільки це не тестовий випадок.
Дійсні числа , x_i та y_i можуть мати до знаків після коми, причому будь-який прохід включає його межі. Наприклад, якщо проходом шириною метри виконано косіння вздовж , то трава з до включно вважається покошеною.
Виведіть YES, якщо Гвідо добре впорався з роботою, або NO, якщо якась частина поля залишилася хоча б раз не підстриженою під час проходів вздовж довжини поля і хоча б раз під час проходів вздовж ширини.
Приклад 1