Военный полигон имеет форму n-угольника. Если удалить одну из вершин, то многоугольник станет выпуклым. Установите номер этой вершины.

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

Первая строка содержит количество вершин n (4 ≤ n ≤ 20) полигона. Следующие n строк содержат по два числа - координаты последовательных вершин многоугольника.

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

Вывести номер искомой вершины.