Входные данные
В первой строке вводится одно число N (3≤N≤100000). Далее в N строках задается по паре чисел – координаты очередной вершины простого многоугольника в порядке обхода по или против часовой стрелки.
Выходные данные
Выведите одну строку: “YES”, если приведённый многоугольник является выпуклым, и “NO” в противном случае.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
3
0 0
0 1
1 0 |
YES |
| 2 |
6
0 0
0 2
1 2
1 1
2 1
2 0 |
NO |