#245. 天气之女小雅米

传统 1000 ms 256 MiB
标准 IO
文本比较 admin 标签

题目描述

想尝试前往,那道光芒之中

呐,现在开始就要放晴了哦

晴女小雅米又开始接单了(使天空放晴),我们将太阳看成一个单位圆,每接一单,太阳的边界上就会多一个晴点,当前面的所有点不能处于一个半圆时,小雅米就不能再接单了。现在给你前 nn 次接单后在太阳上留下的晴点的位置,请问晴女小雅米还能再接单吗?

输入格式

第一行输入一个整数 n(1n105)n(1 \leq n \leq 10^5)

接下来 nn 行,每行输入两个整数 x,y(109x,y109)x, y(-10^9 \leq x, y \leq 10^9),表示该晴点的位置在 (x(x2+y2),y(x2+y2))(\frac{x}{\sqrt(x^2 + y^2)}, \frac{y}{\sqrt(x^2 + y^2)})

输出格式

输出一行一个字符串 "Yes" 或者 "No"(不带引号,区分大小写),表示晴女小雅米是否能继续接单。

样例

样例输入

2
1 1
-1 -1

样例输出

Yes