Військовий полігон має форму n-кутника. Якщо вилучити одну з вершин, то многокутник став би опуклим. Встановити номер цієї вершини.

Вхідні дані

Перший рядок містить кількість вершин n (4 ≤ n ≤ 20) полігона. Наступні n рядків містять по два числа - координати послідовних вершин многокутника.

Вихідні дані

Вивести номер шуканої вершини.