Полигон
Очень простая
Ограничение по времени выполнения 1 секунда
Ограничение по использованию памяти 128 мегабайт
Военный полигон имеет форму n-угольника. Если удалить одну из вершин, то многоугольник станет выпуклым. Установите номер этой вершины.
Входные данные
Первая строка содержит количество вершин n (4 ≤ n ≤ 20) полигона. Следующие n строк содержат по два числа - координаты последовательных вершин многоугольника.
Выходные данные
Вывести номер искомой вершины.
Примеры
Ввод #1
Ответ #1
Отправки 1K
Коэффициент принятия 36 %