Ялександр Апаров очень хочет стать великим математиком, поэтому постоянно решает различные задачки. Он уже щелкает задачи с межнара по матану, как семечки, поэтому решает перейти на более высокий уровень: задачи от Егора Кубратова. Неделю он просидел над его дилеммой, но все же справился и получил более сложное задание. Но на этот раз это просто треш, поэтому он просто оставил условие задачи на столе и уехал в Нарьян-Мар защищать Родину. Вы как раз проходили мимо этого стола и случайно увидели условие этой задачи:
“Дано n (1 <= n <= 10^5) точек на плоскости. Определите можно ли разбить данные точки на два непересекающихся подмножества так, чтобы их выпуклые оболочки имели непустое пересечение. Выведите "YES", если можно и "NO", если нельзя.”
Входные данные
В первой строке дано число n – кол-во точек.
В последующих n строках дано по два целых числа в диапазоне [0; 10^9] – координаты точек.
Выходные данные
Выведите “YES” или “NO”
Пример
|
Ввод |
Вывод |
|
8
0 4
0 2
2 6
2 0
4 4
4 2
6 4
6 2
|
YES |