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