На плоскости отмечено несколько точек. Требуется определить, можно ли нарисовать треугольник с вершинами в трех из этих точек, внутри которого не будет других отмеченных точек.
Входные данные
Сначала вводится натуральное число N, не превосходящее 100 – количество точек. Далее вводится N пар координат этих точек – целые числа, не превосходяшие 1000.
Выходные данные
Вывести слово YES (заглавными латинскими буквами), если такой треугольник нарисовать можно и NO в противном случае.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
3
1 1
2 2
3 3
|
NO
|
|
2
|
4
1 1
2 2
3 3
1 0
|
YES
|