众所周知,web和local两个WiFi信号几乎覆盖了北下关暑假集训大学的每个角落,但是总会有一些地方因为各种奇怪的原因连不上校园网。临近期末考试,一些教学楼还打开了信号屏蔽器(
经过几个月的大学生活,你已经摸清了WiFi信号覆盖的规律——
北下关暑假集训大学的地图可以抽象成无限大的二维平面,每个WiFi热点和信号屏蔽器的覆盖范围是一个以自身为圆心的圆。如果你处在某个热点的覆盖中(包括边界),且没有处在任何屏蔽器的屏蔽范围内(包括边界),就能连上校园网。
现在小Q有一些感兴趣的地点,你能告诉小Q哪些地方有WiFi信号吗?
输入第一行为 $3$ 个整数 $n,\ m,\ q\ (1 \le n,\ m,\ q \le 2000)$ ,分别表示WiFi热点的数量、信号屏蔽器的数量和小Q希望连接校园网的地点数量;
接下来 $n$ 行,每行 $3$ 个整数 $X_i,\ Y_i,\ R_i \ (-10^4 \le X_i,\ Y_i,\ R_i \le 10^4)$,分别表示第 $i$ 个WiFi热点的坐标和信号半径;
接下来 $m$ 行,每行 $3$ 个整数 $x_i,\ y_i,\ r_i \ (-10^4 \le x_i,\ y_i,\ r_i \le 10^4)$,分别表示第 $i$ 个信号屏蔽器的坐标和屏蔽半径;
接下来 $q$ 行,每行 $2$ 个整数 $x,\ y \ (-10^4 \le x,\ y \le 10^4)$,表示小Q希望连接校园网的地点坐标。
输出 $q$ 行,对于每个地点,如果小Q能连接上校园网,输出CONNECTED
,否则输出NO SIGNAL
。