Əjdaha və cəngavərlər
Wawel Qalasının Əjdahası, yerli Ayaqqabıçılar Gildiyası ilə münaqişədən sonra, ov sahələrini Krakovdan daha az düşmənçilik göstərən bir məhəlləyə köçürməyə qərar verdi. İndi o, sakit və dinc Bytes Krallığına dəhşət və qorxu gətirir.
Bytes Krallığında n çay var və hər biri düz xətt boyunca axır (yəni Krallığı sonsuz xətlərlə bölünmüş Evklid müstəvisi kimi təsəvvür edə bilərsiniz). Üç çayın heç bir ortaq nöqtəsi yoxdur. Çaylar Krallığı bəzi məhəllələrə bölür.
Xoşbəxtlikdən, Krallıqda m cəsur cəngavər var. Onların hər biri öz postunu tutub və məhəlləsini qorumaq üçün and içib. Beləliklə, Krallıq əbədi olaraq qorunur... yoxsa?
Məlumdur ki, Əjdaha içində ən azı bir cəngavər olan məhəlləyə hücum etməyəcək. Lakin cəngavərlər döyüşdəki cəsarətləri ilə məşhurdurlar, ağılları ilə deyil. Onlar bəzi məhəllələri qorumağı unuda bilərlər.
Krallığın xəritəsi və cəngavərlərin mövqeləri verildikdə, bütün məhəllələrin qorunduğunu müəyyənləşdirin.
Giriş verilənləri
Girişin ilk sətri test hallarının sayı T ehtiva edir. Test halları təsvirləri ardıcıl olaraq gəlir:
Hər bir test halı çayların sayı n (1 ≤ n ≤ 100) və cəngavərlərin sayı m (1 ≤ m ≤ 50000) olan bir sətirlə başlayır. Sonra çayları təsvir edən n sətir gəlir. Onların j-ci sətiri üç boşluqla ayrılmış tam ədədlər A_j, B_j, C_j ehtiva edir, bunların mütləq qiymətləri 10000-i keçmir. Bu tam ədədlər j-ci çayın axdığı xəttin tənliyi A_j·x+B_j·y+C_j=0 üçün əmsallardır. Bundan sonra, cəngavərlərin mövqelərini təsvir edən m sətir gəlir: bu sətirlərin i-ci sətiri i-ci cəngavərin koordinatları olan iki tam ədəd X_i, Y_i (−10^9 ≤ X_i, Y_i ≤ 10^9) ehtiva edir. Sizə əminlik verilir ki, heç bir cəngavər çayın içində dayanmır (onun parlaq zirehi tez paslanardı). İki cəngavər eyni postu tuta bilər (onların koordinatları bərabər ola bilər). İki çay eyni xətt boyunca axmır və üç çayın heç bir ortaq nöqtəsi yoxdur.
Çıxış verilənləri
Test hallarına girişdəki ardıcıllıqla cavabları çap edin. Hər bir test halı üçün, Əjdahadan bütün məhəllələr qorunursa, PROTECTED sözünü, əks halda VULNERABLE sözünü ehtiva edən bir sətir çıxarın.