在胡斯派（Hussites）于开阔平原上进行的一些战斗中，除了他们著名的战车阵（wagon fortifications）外，他们还采用了另一种意想不到的战术。这种战术利用了多余的较轻或较小的战车，这些战车无法被纳入主要的防御阵型中。

他们为敌人准备了所谓的“虚假逃生通道”。在这些多余的战车中，他们故意留出各种空隙，暗示出一条笔直的路径，即虚假逃生通道，仿佛是一条沿着绝对直线通往战场之外的道路。胡斯派战士们隐藏在这些战车后方并严阵以待，他们会从那里冲向企图逃离交战的、士气低落的单兵或敌军群体。

根据经验，他们深知每辆战车相对于虚假逃生通道的位置有多么关键。如果在这组战车中，存在另一辆战车，使得逃生通道到这两辆战车的距离相等，且连接这两辆战车的直线与该通道垂直，则称这辆战车是强力的（powerful）。

这种配置的战术优势显而易见：攻击者可以从相反的两侧同时冲向任何被困在虚假通道上的对手，使其几乎没有有效抵抗的机会。因此，人们希望对战车进行排列，使得尽可能多的战车是强力的。

地方档案馆中保存了几幅展示战车排列的草图，尽管尚不确定它们是否描绘了涉及虚假逃生通道的真实战斗布局。用现代术语来说，已知的是，只要在给定的排列中，至少有 $P\%$ 的战车是强力的，就会采用虚假逃生通道战术，其中 $P$ 是针对该情况指定的数值。有时，战车甚至可以直接停在虚假逃生通道上，但这样的战车绝不能计入强力战车之列。

对于给定的战车排列，请确定它是否允许使用虚假逃生通道战术。我们假设战车的位置是固定的，且任何战车都不能移动到其他地方。

输入格式

第一行包含两个整数 $N, P$（$1 \le N \le 1500$，$0 \le P \le 100$），分别表示配置中的战车数量，以及要应用虚假逃生通道战术所要求的强力战车占总战车数的最小百分比。

接下来的 $N$ 行，每行包含两个整数 $x$ 和 $y$（$-10^6 \le x, y \le 10^6$），表示代表战车位置的点的笛卡尔坐标。所有点两两不同。

输出格式

如果输入点给出的战车配置允许采用虚假逃生通道战术，则输出 YES；否则，输出 NO。

样例

输入样例 1

5 80
0 0
1 0
-1 0
2 0
-2 0

输出样例 1

YES

输入样例 2

4 75
0 0
1 1
2 2
8 10

输出样例 2

NO

输入样例 3

6 100
-1 0
3 0
-1 1
3 1
-1 2
3 2

输出样例 3

YES

输入样例 4

2 100
-1 0
3 0

输出样例 4

YES

输入样例 5

6 100
1 0
0 1
2 0
0 2
3 0
0 3

输出样例 5

YES