Şırımlar
Çətin
Zaman limiti 10 saniyə-dir
Yaddaş məhdudiyyəti 64 meqabayt
Parket döşəməsində yerləşən Fizika-riyaziyyat Məktəbi №932-də bir xuliqan divarlara paralel bir neçə cızıq çəkib. Məktəb administrasiyası bu cızıqları mavi boya ilə boyamağa qərar verib. Bütün hazırlıqları tamamladıqdan sonra baş rəngsaz düşündü: görəsən, bütün cızıqları döşəmədən rulonu qaldırmadan və eyni cızığı iki dəfə boyamadan boyamaq mümkündürmü? Sizin vəzifəniz belə bir boyama üsulunun mümkün olub-olmadığını müəyyən etməkdir.
Giriş verilənləri
Giriş faylının birinci sətirində xuliqan tərəfindən çəkilmiş cızıqların sayı N (1 ≤ N ≤ 100) verilir. Daha sonra hər cızığın uclarının koordinatları olan 4N tam ədədlər verilir (-1000 ≤ X_1, Y_1, X_2, Y_2 ≤ 1000).
Çıxış verilənləri
Çıxış faylının birinci sətirində belə bir boyama mövcud deyilsə NO, mövcuddursa YES yazın.
Nümunələr
Giriş #1
Çıxış #1
Təqdimatlar 57
Qəbul dərəcəsi 2%