The Dragon and the Knights

A dragon has moved into the Kingdom of Bytes and now threatens its districts.

The kingdom is the Euclidean plane. There are n rivers, and each river flows along an infinite straight line. No two rivers follow the same line, and no three rivers pass through a common point (two rivers may, however, be parallel). Together the rivers cut the plane into connected districts.

There are m knights. Each knight stands at a fixed point (never on a river) and defends the district that contains that point. Two knights may stand at the same point. The dragon never attacks a district that contains at least one knight, but it will attack any district with no knight inside.

Given the rivers and the positions of the knights, decide whether every district is defended.

The first line contains the number of test cases T. Each test case is given as follows:

• A line with two integers n and m ($1 \le n \le 100$, $1 \le m \le 50,000$): the number of rivers and the number of knights.
• n lines follow; the j-th contains three integers $A_j$, $B_j$, $C_j$ (each of absolute value at most $10,000$), the coefficients of the line $A_j \cdot x + B_j \cdot y + C_j = 0$ along which river j flows.
• m lines follow; the i-th contains two integers $X_i$, $Y_i$ ($-10^9 \le X_i, Y_i \le 10^9$), the position of knight i. No knight lies on a river.

No two rivers lie on the same line, and no three rivers share a common point.

For each test case, print a single line: PROTECTED if every district contains at least one knight, and VULNERABLE otherwise. Print the answers in the same order as the test cases appear in the input.