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

Задача . 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
Статистика успешных решений по компиляторам
 Кол-во
С++5