输入格式

第一行三个整数，$n,m,d (n > 0,m>0,d>0)$，分别表示电脑数目，操作数目，以及可通讯距离

接下来 $n$ 行，每行两个整数 $x_i,y_i$，表示第 $i$ 台电脑的坐标（$0\le x_i\le 1000,0\le y_i\le 1000$）

接下来 $m$ 行，则表示有可能的操作

输出格式

每行一个字符串，若能通讯则输出 YES，否则输出 NO

样例

样例输入

4 6 1
0 1
0 2
0 3
0 4
O 1
O 2
O 4
S 1 4
O 3
S 1 4

样例输出

NO
YES

数据范围与提示

$30\%$ 的数据, $n\le 300,d\le 200,m\le 200$

$100\%$ 的数据，$n\le 1000,d\le 20000,m\le 1000$

• 时间限制：$1000\mathrm{ms}$
• 空间限制：$131072\mathrm{KB}$