想尝试前往,那道光芒之中
呐,现在开始就要放晴了哦
晴女小雅米又开始接单了(使天空放晴),我们将太阳看成一个单位圆,每接一单,太阳的边界上就会多一个晴点,当前面的所有点不能处于一个半圆时,小雅米就不能再接单了。现在给你前 nnn 次接单后在太阳上留下的晴点的位置,请问晴女小雅米还能再接单吗?
第一行输入一个整数 n(1≤n≤105)n(1 \leq n \leq 10^5)n(1≤n≤105)。
接下来 nnn 行,每行输入两个整数 x,y(−109≤x,y≤109)x, y(-10^9 \leq x, y \leq 10^9)x,y(−109≤x,y≤109),表示该晴点的位置在 (x(x2+y2),y(x2+y2))(\frac{x}{\sqrt(x^2 + y^2)}, \frac{y}{\sqrt(x^2 + y^2)})((x2+y2)x,(x2+y2)y)。
输出一行一个字符串 "Yes" 或者 "No"(不带引号,区分大小写),表示晴女小雅米是否能继续接单。
"Yes"
"No"
2 1 1 -1 -1
Yes