Qazonbiçən maşın#1819
Beynəlxalq Kolleclərarası Futbol Yarışması (ICSC) yaxşı saxlanılan düzbucaqlı stadionları ilə məşhurdur. ICSC stadionlarındakı ot örtüklü oyun meydançasının uzunluğu həmişə metr, eni isə metr olur. Ot hər həftə xüsusi otbiçən maşınlarla biçilir, həmişə eyni strategiyadan istifadə olunur: əvvəlcə meydançanın uzunluğu boyunca bir sıra keçidlər edilir, sonra isə meydançanın eni boyunca eyni əməliyyat təkrarlanır. Bütün keçidlər düz xətlərdir və meydançanın tərəflərinə paralel həyata keçirilir.
ICSC yeni bir otbiçən, Guidonu işə götürüb. O isə çox nizamsızdır və hər keçidi üçün mərkəz yerini təsadüfi seçir, otları ardıcıllıqla yox, qarışıq kəsir. Lakin işini yaxşı etməməkdən və ICSC tərəfindən işdən çıxarılmaqdan qorxur, ona görə də sizdən kömək istəyir. Proqram yazın ki, meydançada otun tam və düzgün biçildiyinə, yəni bütün sahənin həm uzununa, həm də eninə keçidlərlə ən azı bir dəfə biçildiyinə əmin olun.
Hər test üçün sətir təqdim olunur. Birinci sətirdə n_x (0 < n_x < 1000) və n_y (0 < n_y < 1000) tam ədədləri, və otbiçənin kəsim eni olan (0 < w \leq 50) həqiqi ədədi verilir. Növbəti sətirdə meydançanın uzunluğu boyunca keçirilən n_x sayda keçidin başlanğıc mövqeləri olan x_i (0 \leq x_i \leq 75) həqiqi ədədləri verilir. Üçüncü sətirdə isə meydançanın eni boyunca n_y keçidin başlanğıc mövqeləri olan y_i (0 \leq y_i \leq 100) həqiqi ədədləri verilir.
Girişin sonu "0 0 0.0" sətiri ilə işarələnir və bu sətir test halı olmadığı üçün heç bir çıxış verilməməlidir.
Həqiqi ədədlərdə , x_i və y_i rəqəmlərinin onluq hissəsində -yə qədər rəqəm ola bilər və hər bir keçid kəsiklərinin sərhədləri də daxil olmaqla sahəni əhatə edir. Məsələn, əgər metr enində kəsik mövqeyində aparılıbsa, -dan -a qədər olan otlar (kənarlarla birlikdə) "kəsilmiş" sayılır.
Əgər Guido meydançanı tam və düzgün biçibsə, YES cavabını verin; əgər sahənin hər hansı hissəsi uzununa keçidlərlə və yenidən eninə keçidlərlə ən azı bir dəfə biçilməmişdirsə, NO cavabını verin.
Nümunə 1