logo AlgoBeat OnlineJudge
登录 注册

#104064. [BZOJ 4064] [Cerc2012]The Dragon and the knights

内存限制:128 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

与当地鞋匠协会发生冲突的瓦维尔城堡的龙决定将它的狩猎场移出克拉科夫以减少敌对的邻居数量。

现在他正在给和平而宁静的 Bytes 王国带来灾难与恐怖。

在 Bytes 王国有 条河流,每一条河流都是一条直线(你可以认为 Bytes 王国就像是欧几里得平面上被一些直线划分的一些区域),不存在三条河流共用同一个点,河流们将王国划分成了一些区域。

幸运的是,现在王国里有 个勇士。每个勇士都发誓要保护其所在的区域。王国也许就因此受到了长远持久的保护?

我们所知道的只有龙不会攻击存在至少一个勇士的区域。

勇士们因为他们的勇气被人所熟知,然而他们的智力却低的可怕,他们不会离开自己所在的区域,只会保护所在的区域。

给出一个王国的地图,和勇士的坐标,请你计算是否所有的区域都被保护到了。

输入格式

第一行一个正整数 ,表示有 组数据。

每组数据第一行两个正整数 ,表示有 条河流, 个勇士。

接下来 行,第 行三个整数 ,表示第 个河流的直线方程是 ,三个数字的绝对值都不超过

接下来 行,第 行两个整数 ,表示第 个勇士的坐标是

你可以认为没有一个勇士站在河流上(如果他这么做他的铠甲会很快生锈呢)。两个勇士的坐标可能相同。

不存在两条河流是重合的直线,不存在三条河流共用同一个点。

输出格式

对于每组数据输出一行,如果每个区域都可以被保护,输出 PROTECTED,否则输出VULNERABLE

样例

样例输入 #1

2
3 7
0 1 0
1 0 0
1 1 -3
1 1
5 -1
3 2
2 -2
-2 6
-1 -2
-8 4
1 1
0 1 0
0 1

样例输出 #1

PROTECTED
VULNERABLE

数据范围与提示

对于 的数据满足,