Система поліції зафіксувала \(N\) злочинів. Про місце кожного злочину відомі координати \(x,y\).
Визначіть номер злочину, який вперше злочин повторився у тому самому місці.

Формат вхідних даних

В першому рядку ціле число \(N\) (\(1 \le N \le 10^5\))
В кожному з наступних \(N\) рядків міститься по 2 цілих числа \(x,y\) (\(-10^9 \le x,y \le 10^9\))

Формат вихідних даних

Виведіть єдине число - відповідь на задачу. Якщо жоден злочин не повторювався, виведіть -1

Приклад вхідних даних

5
1 7
-3 5
1 1000000000
1 7
-3 5

Приклад вихідних даних

4