Олимпиадный тренинг

Задача . A. Найдите лишнего


Вам дано n различных точек на плоскости, ни одна из них не лежит на оси OY. Проверьте, что существует точка, после удаления которой все оставшиеся точки будут лежать по одну сторону от оси OY.

Входные данные

В первой строке следует целое положительное число n (2 ≤ n ≤ 105).

Далее следуют n строк, в i-й из которых записаны два целых числа xi и yi (|xi|, |yi| ≤ 109, xi ≠ 0) — координаты очередной точки. Никакие две точки не совпадают.

Выходные данные

Выведите «Yes», если существует искомая точка, «No» — иначе.

Вы можете выводить каждую букву в любом регистре (строчную или заглавную).

Примечание

В первом примере можно удалить вторую точку.

Во втором примере не существует точки, подходящей под условие.

В третьем примере можно удалить любую точку.


Примеры
Входные данныеВыходные данные
1 3
1 1
-1 -1
2 -1
Yes
2 4
1 1
2 2
-1 1
-2 2
No
3 3
1 2
2 1
4 60
Yes

time 1000 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
 Кол-во
С++ Mingw-w645
Комментарий учителя