Tortik#2357

Tortik

1 saniyə
128 meqabayt
Çətin

Vinni-Pux, Dovşan və Donuz balası Kristofer Robinə onun ad günündə qonaq gəldilər. Əsas hədiyyə — dörd şamla bəzədilmiş böyük dairəvi bal tortu idi. Lakin tortu yemək üçün əvvəlcə onu dörd hissəyə bölmək lazımdır. Vinni-Puxun balı çox sevdiyini bilənlər, onun dərhal ən böyük tort parçasını götürəcəyini və yəqin ki, qapıda ilişib qalacağını gözləyə bilərdilər, necə ki, o və Donuz balası Dovşanın qonağına gedəndə baş vermişdi.

prb2357

Bunun qarşısını almaq üçün Kristofer Robin tortu dörd bərabər hissəyə bölməyə qərar verdi. Əlavə olaraq, tədbirin əhəmiyyətini vurğulamaq və işi çətinləşdirməmək üçün — çünki bu, adi tort deyil, bayram tortudur — tortu mərkəzindən keçən iki perpendikulyar kəsməklə bölmək lazımdır. Alınan hər bir hissədə dəqiq bir şam olmalıdır. Həmçinin, heç kim natamam şam alıb inciməsin deyə, Kristofer Robin istəyir ki, kəsmələr heç bir şamdan keçməsin.

Giriş

Tortun mərkəzi koordinatların başlanğıcı kimi qəbul edilir. Birinci sətirdə tortun tam radiusu (1 \le r \le 10^9) göstərilir. Növbəti dörd sətirdə şamların koordinatları x_i, y_i verilir. Bütün şamların tortun daxilində yerləşdiyi təmin edilir.

Çıxış

Əgər Kristofer Robin tortu istədiyi kimi kəsə biləcəksə, YES, əks halda NO yazın.

Nümunələr

Nümunə 1

Loading
Loading