Zəncirlər & Ko.
Цəpər Co şirkəti sonsuz dərəcədə möhkəm zəncirlər istehsalında ixtisaslaşır. Yüksək keyfiyyətli məhsulları sayəsində onlar tez bir zamanda bazarı ələ keçirirlər. Bu, əvvəllər düşünə bilmədikləri yeni çağırışlara səbəb olur. Məsələn, halqaların etibarlılığının avtomatik yoxlanılması üçün bir kompüter proqramı yazmalısınız.
Şirkət eyni ölçüdə halqalar istehsal edir. Hər bir halqa üç ölçüdə sonsuz dərəcədə nazik kvadrat çərçivədir (dörd sonsuz dərəcədə nazik seqmentdən hazırlanmışdır).
Test zamanı bütün halqalar oxlar üzrə düzülmüşdür^1 və heç bir iki çərçivə kəsişməyəcək şəkildə yerləşdirilmişdir. Keyfiyyətli möhkəmlik testi aparmaq üçün iki halqa dəsti A və B elə birləşdirilir ki, hər bir A halqası B halqasının hər biri ilə ayrılmaz şəkildə bağlanır ("ayrılmaz" o deməkdir ki, halqaları bir-birindən ayırmaq üçün birini qırmaq lazımdır).
Siz bəzi halqalarla qarşılaşdınız (oxlar üzrə düzülmüş, cüt-cüt kəsişməyən). Onlar test üçün düzgün vəziyyətdədirlərmi? Başqa sözlə, onları tələb olunan xüsusiyyətə malik iki boş olmayan A və B dəstinə bölmək mümkündürmü?
________________________
^1Oxlar üzrə düzülmüş o deməkdir ki, bütün seqmentlər X, Y və ya Z oxlarından birinə paraleldir.
Giriş verilənləri
Birinci sətir testlərin sayını t ehtiva edir. Hər bir testin strukturu aşağıdakı kimidir:
Hər bir testdən əvvəl boş bir sətir gəlir. Sonra zəncirdəki halqaların sayını n (1 ≤ n ≤ 10^6) ehtiva edən bir sətir gəlir. Növbəti n sətirin hər biri 6 tam ədəd x_i, y_i, z_i, x'_i, y'_i, z'_i ehtiva edir, hamısı -10^9 ilə 10^9 arasında - i-ci halqanın iki əks küncünün koordinatları.
Çıxış verilənləri
Hər bir test üçün ayrı-ayrı sətirdə YES sözü yazın, əgər halqalar dəsti test üçün düzgün vəziyyətdədirsə, əks halda NO.