问题描述

今天是约翰的生日，约翰的父母为约翰做了一个大蛋糕!蛋糕上有n根蜡烛，约翰想把蛋糕分成n块，使每一块蛋糕上都有一根蜡烛。为此约翰在蛋糕上切了很多刀，你能帮约翰检查一下他是否成功的将蛋糕上的蜡烛分开了吗？

形式上，蛋糕是以(0,0)为中心，半径为r的圆，蜡烛是严格位于圆内的n个不同点，约翰切得每一刀都由直线ax+by+c=0的三个参数a,b,c描述。

数据保证所有蜡烛和切割都是不同的，切割线上没有蜡烛，且没有切线完全在蛋糕外面或相切。

输入格式

第一行三个整数n,m,r。

接下来的n行给出蜡烛的位置，每行由两个整数x和y给出一个蜡烛坐标.

接下来的m行给出切割线 的系数，每条线具有三个整数a,b,c,描述ax+by+c=0的切割线。

Sample 1

Input

4 2 3
0 1
1 0
-1 0
0 -1
-1 1 0
2 1 0

Output

yes

Sample 2

Input

4 3 3
0 1
1 2
-1 2
0 -1
-1 1 -2
-1 -1 2
0 -1 0

Output

no

Sample 3

Input

3 2 3
2 1
0 0
-1 -2
1 1 -2
3 6 12

Output

yes

Sample 4

Input

3 1 2
0 0
-1 1
1 -1
-2 2 1

Output

no

数据范围

1<=n<=50
1<=m<=15
1<=r<=100
1<=x²+y²<r²
0<=|a|,|b|<=100
0<=|c|<=20 000

Limitation

1s, 16384KiB for each test case.