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