Turist
Turist koordinat oxu boyunca səyahət etməkdən bezib, buna görə də koordinat müstəvisi boyunca səyahət etməyə qərar verib. O, x_1 y_1 koordinatları ilə A_1 nöqtəsindəki bazasından başlayır və x_2 y_2 koordinatları ilə A_2 görməli yerinə ən qısa marşrutla hərəkət edir. Daha sonra dayanmadan x_3 y_3 koordinatları ilə A_3 görməli yerinə ən qısa marşrutla hərəkət edir və bu şəkildə davam edir. Sonuncu x_n y_n koordinatları ilə A_n görməli yerinə çatdıqdan sonra, dayanmadan bazasına geri qayıdır. Turist marşrutunu xoşagəlməz hesab edir, əgər elə bir düz xətt varsa ki, o, həmin xətt boyunca hərəkət etməyib və eyni zamanda onu dəqiq iki dəfədən çox kəsib. Əgər marşrut xoşagəlməz deyilsə, turist onu xoş hesab edir.
Turist hesab edir ki, düz xətti kəsib, əgər müəyyən bir anda onunla bağlı bir yarım müstəvidə olub, çox kiçik bir zaman aralığında isə digər yarım müstəvidə olub (düz xəttin özü heç bir yarım müstəviyə aid deyil).
Bir neçə marşrutun təsvirlərini oxuyaraq, hər birinin xoş olub-olmadığını müəyyən edəcək proqram yazın.
Giriş verilənləri
Proqram əvvəlcə marşrutların sayını K (2 ≤ K ≤ 12) oxumalıdır. Sonra isə hər biri marşrutu təsvir edən K eyni tipli bloklar gəlir. Hər bir marşrut təsviri bloku n (2 ≤ n ≤ 98765) ədədi ilə başlayır, sonra isə mütləq dəyəri 10^8-i keçməyən n cüt ədəd gəlir — x_1 y_1 x_2 y_2 … x_n y_n koordinatları. Bütün marşrutların bütün ədədləri bir sətirdə yazılmış və tək boşluqlarla ayrılmışdır. Proqramın bir işə salınması üçün emal etməli olduğu bütün marşrutların bütün zirvələrinin ümumi sayı 123456-ı keçməyəcək.
Çıxış verilənləri
Proqram bir sətirdə K boşluqlarla ayrılmış sıfır və ya birlər çıxarmalıdır ki, bunlar müvafiq marşrutların xoş (1) və ya xoşagəlməz (0) olduğunu göstərir.