«С понедельника никакого сладкого!» — твёрдо решил Илья. Но пока только суббота и перед ним на столе медовый торт. На коробке написано «Звёздный торт», но Илья относится к этому названию с некоторой долей скепсиса. Всем ведь известно, что $$$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
На картинке видно, что торт из первого примера является звёздным. Черным цветом отмечены вершины, от которых можно отрезать треугольный кусок, белым — от которых нельзя отрезать треугольный кусок.
| Название |
|---|


