H. Honey cake problem
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

«С понедельника никакого сладкого!» — твёрдо решил Илья. Но пока только суббота и перед ним на столе медовый торт. На коробке написано «Звёздный торт», но Илья относится к этому названию с некоторой долей скепсиса. Всем ведь известно, что $$$2n$$$-угольный торт может называться звёздным, только если углы, от которых можно отрезать треугольный кусок, чередуются с углами, от которых нельзя отрезать треугольный кусок. Помогите Илье определить, является ли данный торт звёздным на самом деле.

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

Одно целое число $$$M$$$ от 3 до 1000 — количество вершин торта. Далее $$$M$$$ пар целых чисел от $$$-1000$$$ до $$$1000$$$ — координаты вершин. Вершины перечислены в порядке обхода против часовой стрелки.

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

Если этот торт является звёздным, вывести «YES» (без кавычек), иначе «NO» (также без кавычек).

Примеры
Входные данные
8
10 0
1 1
0 10
-1 1
-10 0
-1 -1
0 -10
1 -1
Выходные данные
YES
Входные данные
4
10 0
1 1
0 10
-10 -10
Выходные данные
NO
Примечание

На картинке видно, что торт из первого примера является звёздным. Черным цветом отмечены вершины, от которых можно отрезать треугольный кусок, белым — от которых нельзя отрезать треугольный кусок.