Şırımlar#826

Şırımlar

10 saniyə
64 meqabayt
Çətin

Yerli fizika və riyaziyyat akademiyasının parket döşəməsində bir vandal bir neçə yiv oyub, hamısı divarlara paralel şəkildə. Məktəb rəhbərliyi bu yivlərin hamısını mavi rəngə boyamağa qərar verib. Lazımi hazırlıqları gördükdən sonra baş rəngsaz düşündü ki, görəsən, bütün bu yivləri yerindən qaldırmadan və heç bir yivi bir dəfədən artıq boyamadan rəngləmək mümkündürmü. Sizin tapşırığınız belə bir rəngləmənin mümkün olub-olmadığını müəyyən etməkdir.

Giriş

Birinci sətirdə yivlərin sayı olan bir tam ədəd verilir (1 \le N \le 100). Sonra isə vandalın oyduğu hər yivin uclarının koordinatlarını göstərən tam ədəd verilir: X_1, Y_1, X_2, Y_2 (-1000 \le X_1, Y_1, X_2, Y_2 \le 1000).

Çıxış

Əgər belə rəngləmə mümkün deyilsə, NO, mümkündürsə, YES çap edin.

Nümunələr

Nümunə 1

Loading
Loading