Turist#2773
Səyyahətçi koordinat oxu üzrə səyahət etməkdən yorulub və koordinat müstəvisi boyunca səyahət etməyə qərar verib. O, bazası olan A_1 nöqtəsində (x_1, y_1 koordinatlarında) başlayır, birbaşa A_2 (x_2, y_2) mövqeyinə düz xətt üzrə gedir, sonra isə dayanmadan düz xətt üzrə növbəti A_3 (x_3, y_3) mövqeyinə gedir və s. Sonuncu A_n (x_n, y_n) mövqeyinə çatdıqdan sonra isə birbaşa bazasına qayıdır. Səyyahətçi marşrutunu xoşagəlməz hesab edir, əgər onun getmədiyi, ancaq düz xətti üç dəfədən artıq kəsdiyi birbaşa xətt mövcuddursa. Əgər belə bir xətt yoxdursa, marşrut xoşdur.
Səyyahətçi xətti kəsdiyini o zaman hesab edir ki, bir anda onun bir yarım müstəvidə, dərhal sonra isə həmin xəttə görə digər yarım müstəvidə olduğu hal mövcuddur (xəttin özü heç bir yarım müstəviyə aid deyil).
Bir neçə marşrut təsvirini oxuduqdan sonra hər biri üçün xoşdur, yoxsa yox olduğunu müəyyən edən proqram yazın.
Əvvəlcə marşrutların sayı (2 \leq K \leq 12) oxunur. Sonra eyni blok ardıcıl gəlir, hər blok bir marşrutu təsvir edir. Hər blok əvvəlcə (2 \leq n \leq 98765) ədədi ilə başlayır, ardınca ədəd cütlüyü gəlir, onların hər biri 10^8-dən çox olmamaqla — koordinatlar x_1 y_1 x_2 y_2 … x_n y_n. Bütün marşrutlar üçün bütün ədədlər bir sətirdə və tək boşluqlarla ayrılmış şəkildə təqdim olunur. Bütün marşrutlar üzrə emal üçün verilmiş nöqtələrin ümumi sayı -dan artıq deyil.
Hər marşrut üçün bir və ya simvollarından ibarət, boşluqla ayrılmış tək sətir çap edin: marşrut xoşdursa , əks halda .
Nümunə 1