Nişançı#8350

Nişançı

1 saniyə
128 meqabayt
Orta

Nişançı n sayda nişangahı vurmalıdır, lakin onun tək bir gülləsi qalıb. Tələb olunur, nişançı elə bir noqtə (tam koordinatlı olmağı vacib deyil) və elə bir atəş istiqamətini tapa bilərmi ki, bu nöqtədən, bu istiqamətdə buraxılan güllə bütün nişangahları vura bilsin.

prb8350.gif

Giriş verilənləri

Birinci sətirdə n - nişangahların sayı. Növbəti n sətirin hər birində 4 tam ədəd: x[i1], y[i1], x[i2], y[i2] (-10000 ≤ x[i1], y[i1], x[i2], y[i2] ≤ 10000) - i-ci nişangahın başlanğıcı və sonu (nişangahlar müstəvi üzərində bir biri ilə kəsişməyən düzxətt parçaları kimi təyin olunub).

Çıxış verilənləri

Əgər məsələnin həlli varsa, YES yazılmış bir sətir, əks halda NO yazılmış bir sətir.

Nümunələr

Nümunə 1

Loading
Loading